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Abstract 


If  pi  j  •  •  •  j  Pm  are  n-variate  polynomials  with  integral  coefficients  and  no  common  zeros 
in  Cn,  Brownawell  has  shown  in  1986  that  there  exist  <71 ,  •  •  • ,  <jrm  polynomials  with  integral 
coefficients  and  u  Gz+  such  that 

Pi  Qi  +  •  •  •  +  Pm  9m  =  v, 

and  max  deg  qj  <  (max  deg  Pj)n-  On  the  other  hand  if  h  —  logarithm  of  the  largest  coefficient 
of  all  the  pj,  and  hi  is  the  corresponding  quantity  for  the  qj,  then  there  is  no  sharp  estimate 
of  hi  in  terms  of  h  and  max  deg  pj.  In  this  paper  we  show  that  when  the  variety  of  common 
zeros  at  infinity  of  the  pj  is  discrete  then  (essentially)  we  have: 

hi  <  Dcnh 

for  an  absolute  constant  c. 

If  there  were  an  algorithm  to  compute  the  qj  in  Dcn  time  one  would  obtain  exactly  the 

2 

above  estimate.  Current  algorithms  require  about  Dn  operations. 


§  1. 


Introduction 


Let  Pi',,',P|neZ[z1,...,z  ]=Z[z]  without  common  zeros  in 
€n.  Hilbert's  Nulistellensatz  ensures  that  there  is  a  e  Z  and 
polynomials  q1(...,qm  e  Z[z]  such  that  for  every  z  e  €n 

(l.D  a  =  Pjlzlqjlz)  +  ...  +  Pm<z)qm(z>. 

The  explicit  resolution  of  the  Bezout  equation  (1.1) 
consists  in  giving  an  algorithm  to  find  such  polynomials 
q.,  ,  .  .  .  ,q  .  One  such  algorithm  has  been  implemented  by  Buchberger 
[10].  It  is  based  on  principles  that  go  back  to  G.  Hermann  [14] 
and  Seidenberg  [24].  Masser-Wustholz  [21]  used  this  method  to 
estimate  the  degree  and  the  size  of  the  polynomials  q  ^  ,  and  the 
size  of  a.  Denote  by  h(P)  the  logarithmic  size  of  a  polynomial 
P  e  Z[z],  i.e.,  h(P)  =  the  logarithm  of  the  modulus  of  the 

coefficient  of  P  of  largest  absolute  value.  They  showed  that 
using  the  Hermann  algorithm  one  could  find  satisfying: 

2n-^ 

(1.2)  max  (deg  q.)  <  2  (2D)  ,  D  =  max  (deg  p.) 

J  J 

Ay ^  -  1 

(1.3)  max ( log | a | , h( q ^ ) )  <  (8D)  •  (h  +  8d  log  8D) , 

h  =  max  h ( p  . ) . 

3 

More  recently,  using  a  combination  of  methods  from 
elimination  theory  and  several  complex  variables,  Brownawell  [8] 
has  obtained  an  essentially  sharp  bound  for  the  degrees  of 
polynomials  q.  satisfying  (1.1): 

J 


(1.4) 


max  (deg  q  )  <  /m  +  /aD  ,  fi  -  inf{n,m}. 


To  be  able  to  compare  the  nature  of  these  two  results,  a  word  is 

necessary  about  Brownawell's  polynomials  q..  First  one  proves 

* 

that  there  exist  q  e  C[z]  satisfying  the  equation  (1.1)  with 

* 

a  =  1,  with  degrees  bounded  as  in  (1.4).  These  q^  are 

3 

obtained  as  integrals  over  the  whole  space  Cn  of  some 

conveniently  constructed  kernels.  In  some  sense  we  should  say  the 

* 

q.  are  given  by  explicit  formulas,  but  these  formulas  do  not 

constitute  an  algorithm.  Namely,  how  does  one  compute  the 

numerical  integrals  over  Cn  appearing  in  this  method?  One  also 

obtains  an  upper  bound  of  the  absolute  value  of  the  coefficients 
* 

of  the  q.,  this  follows  from  the  effective  bounds  for  the 
3 

constant  c1  appearing  in  the  Lo jasiewicz '  type  inequality  [8], 
[23] 


(1.5) 


m 


l  lpj(z" 

•3=1 


1/2 


Cjd  +  llzll  ) 


1- ( n-1 ) D 


n 


Since  the  p.  have  integral  coefficients,  the  existence  of  q. 

3  3 

* 

implies  the  existence  of  a  e  Z  ,  q^.  e  Z[z]  satisfying  (1.1) 

and  (1.4)  (Lefschetz'  principle).  This  is  simply  linear  algebra 
(cf.  e.g.  [21],  Lemma  1).  One  could  ask  what  is  the  size  of  a 
and  of  the  polynomials  q^  obtained  this  way?  Setting 
6  =  junD^  +  yuD,  then  the  above  mentioned  lemma  of  Masser-Wustholz 
yields  the  estimate 


(1.6)  max(  log|a|  ,h(q^.)  ) 


m 


h  +  log  m  +  log 


'n+t>~)l 

. 5  Jr 


2 


For  m  £  n  the  order  of  magnitude  of  the  right  hand  side  of 

(1.6)  is  essentially 

n  n2 

(1.7)  mnnDn  (h  +  log  m  +  n  log  n  +  n  log  D). 


Note  that  in  special  cases  where  a  better  estimate  than 
(1.4)  is  possible,  then  this  same  Lefschetz'  principle  provides  a 
better  bound  in  (1.6).  Such  is  the  case  studied  by  Macaulay 
[17],  [19]  when  the  polynomials  p.,...,p  have  no  common  points 

at  infinity.  Then  one  can  find  q  satisfying  the  estimate 

( 1 • 8 )  deg  <  n(D  -  1 ) . 

The  corresponding  estimate  for  a  and  h(q.)  is  essentially 

(1.9)  max ( log | a |  , h ( q  . ) )  i  mnnDn(h  +  log  m  +  n  log  n  +  n  log  D). 

As  soon  as  there  is  even  a  single  common  point  at  <*>  for 
P 1 ' ' ‘ ‘ ' Pm '  the  estlmate  (1-8)  is  false.  This  is  precisely  the 
situation  for  the  example  of  Masser-Philippon  [8] 


(1.30)  p  =z!? ,  p  =z,-z!?,  ...,  p  =z  -z D  p  =l-z  zD  1 

1  1  2  1  2  *n-l  n-2  n-1'  *n  n-1  n 


for  which  the  best  estimate  possible  for  deg  q  is  Dn  -  P11"”1  . 

One  of  the  objectives  of  this  paper  is  to  study  the  case 

where  the  set  of  common  zeros  of  p„,...,p  at  oo  is  finite.  We 

1  m 

obtain  a  better  bound  than  (1.7)  for  the  size  of  a  and  the 

q  •  -  Essentially  one  finds  that  by  losing  a  little  bit  in  the 

k  n 

estimate  of  the  degrees  of  q  ,  D  instead  of  Dn,  the  size 


3 


is  replaced  by  D 


estimate  is  basically  (1.7)  where  D 


n 


*2n 


solution  cjj , a  lying  directly  in  Z[z],Z  respectively. 


(h^,k^  absolute  constants),  cf.  Theorem  4.1  below. 

Our  method  depends  on  tools  from  complex  function  theory, 
except  that  we  have  succeeded  in  obtaining  by  this  method  a 

’  can 

be  replaced  by  the  ring  of  integers  of  any  number  field.  The 
formulas  we  introduce  can  also  be  used  to  study  the  question  of 
finding  a  division  formula  in  Z[z].  That  is,  if  q  belongs  to 
the  ideal  I  generated  by  p1,...,pm  in  Z[z],  to  obtain 
polynomials  q  ,  .  .  .  ,qm  e-  <Q[z]  of  the  smallest  possible  degree 
such  that 


(1.11 


qipi  + 


+  V.' 


We  show  in  Theorem  3.3  that  if  the  variety 

V  =  (z  e  C n : p j ( z )  =  ...  =  pm(z)  =  *s  discrete,  then  we  one  can 

h  n 

estimate  max(deg  q  ^  )  by  (max(D,deg  q))  ,  for  some  absolute 

constant  H.  On  the  other  hand,  if  the  variety  V  is  not 
discrete,  this  estimate  cannot  hold  by  an  example  of  Mayr-Meyer 
[22].  What  is  shown  in  [22]  is  that  for  any  D  >  5,  k  e  IN  , 
there  are  n  +  1  polynomials  Pi'---'Pn+i  e  2[z],  n  =  10k,  with 
z1  e  I,  max  deg  p^.  =  D  and  if  q1,...,qn+1  e  0[z]  satisfy 

(1-12)  Z1  =  9^1  +  •••  +  Vlpn« 


2 

then  max  deg  q^  >  (D-2) 

Our  hope  is  that  our  methods  might  eventually  reconcile  the 
estimates  (1.4)  for  the  degrees,  with  (1.9)  for  the  size  of  the 


4 


solutions  a'c3j  of  (1.1)  in  the  general  case.  One  might  guess 
that  in  this  direction  one  might  find  an  algorithm  of  lower 
complexity  than  plain  linear  algebra  to  solve  (1.1). 

We  would  especially  like  to  thank  Dale  Brownawell  for  his 
many  useful  remarks. 
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>-*>2 


§  2 . 


Residue  Cur re n t  s 

We  incorporate  in  this  section  some  results  of  Complex 
Analysis  which  form  the  basis  for  the  rest  of  the  paper.  We  start 
by  fixing  some  notation  that  will  be  used  throughout. 


Let  f  =  ( f x ,  .  .  . 

,f  ) 
n 

be  a  Cn-valued  function,  m  e  (Nn 

multi-index  of  length 

1  ml 

=  iiij  +  ...  + 

m  .  Then 
n 

we  denote 

m  ml 

f  -  f,  ... 

m 

C- 

11  f"  -  [l 

21  1/2 
J 

n 

n 

afj 

Szk 

(2.1)  df  *  df  a 

...  A 

afj  - 1 

dZk 

k=l 

n 

n 

dzk 

=  cff  A. 

.  .  .  A 

fffn  -  *Sty 

k=l 

dV 

df  =  df^  a 

.  .  .  A 

dfn' 

df .  =  df  . 
1  1 

+  <>f 

r 

where  ^ —  are  the  standard  first  order  complex  derivative 

zk  dz . 

k 

operators  [ 1 3 J ,  [15],  and  the  functions  f ^  are  continuously 

differentiable.  Note  that  dz  =  dz,  a  ...  a  dz  and 

1  n 

dz  =  dZj  a  ...  a  dz^  are  particular  cases  of  (2.1).  Also  note 
is  always  understood  in  increasing  order. 


n 

v 


If  Q  is  a  (1,0)  form,  i.e.  QK)  =  )  Q,(K)  ,  then  dQ 

Li  j 

is  a  (1,1)  form,  and  there  is  no  ambiguity  in  writing  for  k  e  IN 


(2.2) 


(cTqj  =  a  .  .  .  a  cFq  (k  times) 
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since  (1,1)  forms  commute  for  the  wedge  product.  ((c>Q)0  *  1.) 


The  space  of  differential  forms  of  type  (j,k)  with  smooth 


n 


coefficients  of  compact  support  in  C  is  denoted  V 


j,k* 


cp  e  2)  .  is  called  a  test  form.  The  dual  space  of  D  .  .  , 

j,k  n- j , n-k 

0'n_j  is  called  the  space  of  currents  of  type  (j,k).  It  can 

be  identified  to  the  space  of  differential  forms  of  type  (j,k) 
with  coefficients  in  the  space  2)'  of  distributions  in  Cn  [18]. 
Given  n  entire  holomorphic  functions  f ^  defining  a 


n 


fn<z) 


discrete  variety  V  =  V(f),  V  :=  (z  e  C  :f1(z)  =  ... 
we  can  define  the  Gro  thendieck  residue  current  <3^  as  the 
current  of  type  (0,n)  defined  on  test  forms  ^  e  o  ^y 

n(n-l ) 

|P|2(*-D^f  A 


0} 


(2.3) 


=  lim  ^ - 

r  A->0  (2«i) 


n 


n 


€ 


n 


where  the  meaning  of  the  integral  on  the  right  hand  side  of  (2.2) 
is  the  following.  First,  it  is  well  defined  as  a  holomorphic 
function  of  X  for  Re  X  >  1.  Then,  the  product 


n 


F 


o  M  \ 

a  <p  can  be  analytically  continued  to  the  whole 


complex  plane  to  become  a  meromorphic  function  of  X ,  which  is 
holomorphic  in  a  neighborhood  of  X  =  0 .  In  fact,  the  limit  in 
(2.3)  is  just  the  evaluation  of  this  analytically  continued 
function  at  A.  =  0.  (cf  [7]).  This  coincides  with  the  usual 

definition  of  the  Grothendieck  residue  current  [12].  If  we  want 
to  emphasize  the  components  of  f  we  will  write 
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5-z  —  a  ...  a  <?i  . 

1  rn 

11  i 

In  particular  5—  =  5'-——  a  ...  a  ^-±-.  Note  there  is  no 

•pm  m„ 

f  f  1  f  n 

1  rn 

contradiction  between  this  notation  and  (2.1).  If  the 

holomorphic  function  is  such  that  ~  Is  differentiable,  it 

J 

means  that  has  no  zeros.  Therefore  the  usual  differential 

form  =  0,  but  the  Grothendieck  residue  will  also  be  zero 

j 

since  V  =  0.  Furthermore,  this  observation  holds  in  a  local 
sense  also,  that  is,  if  supp  <p  n  V  =*  0  we  have  <5j,4>>  =  o. 

If  f1,...,fn  are  polynomials  defining  a  discrete  (hence 
finite)  variety  V  and  if  h  is  a  function  which  is  C°°  in  a 
neighborhood  of  V  we  can  define  the  action  of  c?-|  on  the  form 
h  dz  by 

dz>  : *  dz>, 

where  <p  e  D ,  <p  =  i  on  a  (small)  neighborhood  of  V.  When  h 
is  actually  holomorphic  in  a  neighborhood  of  V  then 


(2.4) 


<c>4'h.  dz> 
f 


lim 

e-*0 


1 

(2wi)n 


[  h(z) 

If  \=e 


lim 

c->0 


(2ni) 


n 


dz 


f  |=e 


where  (|f|  =  c  }  is  the  smooth  cycle  (z  e  C n : | f ^ ( z ) |  =  e, 

1  <  j  <  n))  defined  (by  Sard's  theorem)  for  0  <  c  outside  a 
negligible  set,  and  it  is  taken  to  be  positively  oriented  (that  is 


8 


d{arg  f x)  a  ...  a  d(arg  fn)  >  0  on  |f|  =  e)  (cf.  [13],  [27]). 
Furthermore,  once  0  <  c  <<  1,  the  limit  coincides  with  the 
integral  over  {|f|  =  £}. 

It  follows  from  the  fact  that  the  current  has  support  in 

V  that  for  <f>  e  D 

(2.5)  <5\,* dz>  -  [  H  cajt«<a,](<P). 

<eV  a 

where  the  interior  sum  takes  place  over  multi-indices  a, 

! ot |  <  N,  c  r  e  €  .  In  case  the  point  K  e  V  is  a  simple  zero 

1 

then  c  y  =  0  for  a  *  0  and  cn  K  =  -=rrp ; ,  J  (<  )  -  determinant 

d(f1. . .fn) 

Jacobian  x-. - r  at  z  =  <  .  More  generally,  we  have  the 

8<v--v 

identity  ([11],  §  1.9)  for  <p  e  V : 

(2.6)  <Joii,<*>dz>  =  [  ^  j(<P)  =  £  m^<p(C) 

CeV  CeV 

where  m^  is  the  multiplicity  of  <  as  a  common  zero  of 

f1,...,fn.  Here  we  use  the  fact  that  a  current  can  be  multiplied 

by  a  smooth  function  g  by  the  rule  <g^?,<p>  :  =  <3^,g<p>.  Note 

N 

this  multiplication  will  also  make  sense  if  g  is  of  class  C  in 

a  neighborhood  of  V,  N  the  integer  from  (2.5). 

The  formula  (2.6)  allows  us  to  write  Cauchy's  formula  in 

<L  n 

terms  of  residues.  Namely,  let  <p  e  Cq(C  j  and  consider  the 
functions  f  .(C)  =  <  .  -  z.,  j  =  l,...,n,  for  z  e  cn  fixed. 

J  J  J 

Then  we  have 

,</>«  )d<  >  =  <p(z). 
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In  fact  this  is  a  particular  case  of  (2.6),  where  V  =  {z}, 
m  =1,  J  5  1. 

z  •> 

Another  property  that  will  play  a  role  is  that 

(2‘8)  fj2FT  =  °'  j  =  1 . n< 

Therefore,  <?4  vanishes  on  the  C^-submodule  of  9. 

r  u  i n, u j 

generated  by  f^, • • • ,fn- 

The  three  properties  (2.5)  (conveniently  modified),  (2.6), 
and  (2.8)  hold  also  for  entire  functions  f^. 

Lemma  2.1.  Let  K  be  a  subfield  of  C,  e  Ktz] 

defining  a  discrete  variety  V,  g  e  K[z] .  Then 

^  m^  g  ( K  )  e  K . 

Proof .  By  (2.6)  we  have 

£  n^g(<)  =  <ja-J,gdz> 

K^V 

By  elimination  theory  [26]  there  are  polynomials 
q  1 '  *  *  ‘  ' qn  e  Ktz^'  a  polynomial  depending  only  on  the  jth 

variable  such  that 

n 

12.9)  qk  *  l  VjsK[zl- 

d=i 

Let  us  denote  A  =  det[h,  .].  . .  The  transformation  law  for  the 

K  /  J  JC  ,  J 

residue  yields  for  any  h  smooth  in  Cn,  holomorphic  in  a 
neighborhood  of  V  (cf.  [13],  [7,  Prop.  2.3])  : 


10 


In  particular 


<d4,hdz>  =  <A3—  ,hdz> 

f  q 


^  m^gK  )  =  <cF1,A  Jgdz> 


To  finish  the  proof  it  is  enough  now  to  show  that  for  any  monomial 

za  =  z^1  .  .  .  za"  we  have  <c^4,zdz>  e  K.  To  compute  this  value  we 
In  g 


can  apply  (2.4): 


<5"— ,  zadz> 

q 


=  lim 


£-»  0  (2wi) 


n 


a  dz 


q,  .  .  .q 


I  q  i  =« 


n 


-  FT  ll*  4 


3=1 


£  ->0 


2wi 


Z«J  d2J  , 

3  qjfzj) 


"l3l"c 


n 


£  res  taj/qj(t) 

l  r>  \  0 


qj(/?)=0 


where  res  h(t)  denotes  the  usual  one  variable  residue  of  the 

0 

function  h  at  the  point  0 .  The  easiest  way  to  compute  the 
inner  sums  is  to  recall  that  for  rational  functions  of  one 
variable  the  sum  of  the  residues  over  all  the  poles  plus  the  point 
at  oo  is  zero.  Therefore 

res  taj  /q  .  ( t }  =  -  res  taj/q.(t)  =  a  , 

0  J  oo  J 

*1  3  -  ^-2 

where  taj/q^(t)  =  a. t  +  . . .  +  aQ  +  — —  +  — -  +  ...  in  a 


l 

q j (# ) =0 
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neighborhood  of  oo.  The  coefficients  are  rational  linear 

combinations  of  the  coefficients  of  q  ^  .  Hence  each  sum  is  in  K. 

D 


Corollary  2.2.  Let  K  be  a  number  field  of  degree  e, 

o  i  !■«%■(-  r  _ 

0  's  1 

C  o  ~i 

If 


fl'  •  *  *  'fn'g  as  in  Lenuna  2.1.  Let  Kq  =  G  V  then 


Q(Kq)  is  an  algebraic  number  of  degree  *  e 


(I  "?]• 

<eV 


max  deg  f  .  =  D  then  the  degree  of  S?Kq)  5  eDn. 
3  3 


Proof.  Let  M 


1  mK 


=  total  number  of  finite  zeros  of 


fl''**'fn'  and  denote  ?  j  ».«•»?  m  these  zeros,  each  repeated 

according  to  its  multiplicity.  Then  the  polynomial 
M 

1  {"  (x-g(<  .))  has  coefficients  in  K.  In  fact,  the  symmetric 

1  3 

functions  of  gK^)  can  he  written  as  rational  combinations  of  the 
elementary  symmetric  functions  (Newton  Sums)  [26],  I.e.,  as 


rational  combinations  of 


M 

1  S(VP  =  l 

3=1  3=1 


K  by 


Lemma  2.1.  The  last  statement  follows  from  Bezout's  theorem. 


□ 


Lemma  2.3.  Let  K,  f „,..., f„  as  in  Lemma  2.1.  Let 
■  ~  x  n 

r  e  K(z)  without  any  poles  on  V,  then  <d~,rdz>  e  K. 

Proof.  Let  g . ,q  be  the  same  as  in  the  proof  of  Lemma 

-  1  n 

2.1.  Let  r  =  g/p,  g,p  coprime  polynomials  in  K[z], 

V(p, f j , . . . , fn)  =  0.  The  difficulty  in  carrying  over  the  proof  as 
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in  Lemma  2.1  consists  in  that  p  could  vanish  on  some  points  of 
V(q  , . . . ,q  )\V.  (In  the  application  of  the  transformation  law  for 
the  residue  one  had  to  assume  h  was  globally  smooth,  it  would  be 
enough  to  know  it  is  smooth  in  a  neighborhood  of  V(q^,...,q  ) 
but  if  r  has  a  pole  there  we  cannot  apply  that  formula) .  We 
first  show  we  can  in  fact  assume  this  is  not  the  case. 

Let  N  be  the  integer  defined  by  (2.5)  and  consider  the 
polynomial 

(2.10)  P  *  *0P  *  Vf1  +  •••  +  V»+1- 

By  Lemma  1,  [21]  we  can  choose  *-q  '  •  •  • '*-n  e  2  such  that  P  does 
not  vanish  on  V(q2 , . . . ,qn) .  In  particular  XQ  *  0.  Therefore  we 
can  set  A.  =  1  and  .  .  .  ,ln  e  0 .  From  (2.5)  it  follows  now 

that 

dz>  ■  dz> 

since  g/p  and  g/P  coincide  and  have  same  derivatives  up  to 

total  order  N  at  each  point  of  V. 

Since  we  are  now  assuming  that  r  has  no  poles  on 

V(q. , . . . ,q  )  we  have,  as  in  Lemma  2.1, 
x  n 

<ai,rdz>  =  <cT— ,  A rdz>  . 
f  q 

This  time  Ar  is  a  rational  function,  hence  we  cannot  reduce 
ourselves  to  the  case  of  monomials  as  in  Lemma  2.1.  To  overcome 
this  difficulty  let  us  factorize  q..  in  K[tJ  into  irreducible 
factors : 
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(2.10) 


nl 

qj  =  qJ,l 


n 


[j,s' 


qj,k  e  Ktt3 '  8  *  s( ' 


nk  e  Z 


From  (2.4)  we  can  take  0  <  e  «  1  so  that  A(z)r(z)  is 
holomorphic  in  {  |  q  ^  |  <  £  ,  lsjsn}  =  {|cj|s£)  and 


<5— ,Ardz> 

q 


A (z) r (z)  dz 


( 2ni ) 


n 


*!<*!> 


|q|=£ 


This  integral  can  be  computed  one  variable  at  a  time.  Fixing  z' , 
z'  -  (z2,  .  .  .  ,zn)  ,  we  have 

h(z, ,z' ) 

- i - -  dz, 

«i<z1>  1 

|q1(z1) I ~C 


(2.11) 


1 

2ni 


8(1) 

■1(1 

,  .  1  q, 

k=l  1 


n. 


res 


h(zlfz' )/[q1(z1)/qlk(z1)]  1 


qifk(a)=°  *1"* 


n, 


(qlik(2l>) 


Fix  k,  let  P=nk,  Q  =  q2  p==  numerator  in  the 

interior  sum  of  (2.11).  The  zeros  of  Q  are  all  simple,  let 

them  be  a  , . . . ,a  .  We  can  factorize  Q(t)  as  follows: 

1  IL 

Q ( t )  -  (t-a1)  (Q'(a1)  +  . .  . )  =  (t-a1)R1(t) , 

R1(t)  is  a  polynomial  in  t  with  coefficients  in  KCc^].  For  a 
different  root  a^.  we  will  have  Q(t)  =  (t-a^)Rj(t),  where  the 
coefficients  of  R^  are  obtained  by  replacing  to 

everywhere  in  the  computation  of  Rj .  The  function  P  is 
holomorphic  at  t  =  since  the  different  irreducible 
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factors  of  have  no  common  zeros.  Therefore  P(t)/Q(t)  has  a 

pole  of  order  exactly  v  at  t  =  . 


(2.12) 


res 

t=a. 


P(t) 
(Q(t) )v 


1  d1 


P(t) 


dtV  1  (Rj ( t ) )V 


t=a . 


This  expression  is  now  a  rational  expression  in  a1  (and  z') 
with  coefficients  in  K,  such  that  the  residue  at  t  *=  is 

obtained  simply  by  replacing  by  a everywhere.  Therefore 


q1|k{a)=° 


res 

a 


P(t) 


n 


k 


is  a  rational  function  in  K(z'). 


Furthermore,  we  note  that  the  portion  of  the  denominator  of  P(t) 
which  depends  on  z'  is  p(t,z').  The  expression  (2.12)  will 
have  a  common  denominator  which  is  p(ct1,z')t’.  Hence  the  inner 
sum  of  (2.11)  has  no  poles  for  z'  a  zero  of  the  product 
q2 (z2) . . .qn(zn) .  The  same  thing  holds  therefore  for  the 
expression  (2.11).  Now  we  can  iterate  the  procedure  and  conclude 
that  <cF^,  A  rdz>  e  K.  Hence  <cF-i,rdz>  e  K. 

a 


Remark  2.4.  Later  on  we  will  need  a  quantitative  version  of 
the  fact  that  <5”—  ,rdz>  e  K.  For  this  purpose  we  will  use  the 
local  character  of  the  residue  current  oj.  That  is,  by  using  a 

^  rdz> , 

<P^  s  1  near  < .  We  further  can  assume  that  <  is  the  only  zero 

of  V(q1»...,qn)  lying  in  the  support  of  <p  and  that  r  is 
holomorphic  on  supp  .  Therefore  for  each  term  of  this  sum  we 


partition  of  unity  {<p^  )  we  have  <d-^,rdz>  =  ^ 
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can  apply  the  transformation  law  for  residues  without  changing 
r  at  all,  i.e. 


,Ar<p^dz>  =  <c^,Ardz>v  , 

where  we  have  introduced  the  last  notation  to  indicate  it  is  only 

the  points  of  V  that  count.  Note  there  are  many  less  points  in 

V  than  in  V(q1 ,  .  .  .  »<3n)  •  In  the  first  case  one  has  at  most  Dn 

2 

points,  while  in  the  second  one  might  have  as  many  as  D  points. 

In  Section  3  we  will  need  the  following  results  from  f 7 ]  to 
compute  residues . 


(2.13) 


<cfj,  rdz> 


■  l*k 


Theorem  2.5.  (cf.  [7,  Theorem  2.2]).  Let  be 

n  polynomials  in  Cn  defining  a  discrete  variety  V,  <p  a  test 
function  which  is  holomorphic  in  a  neighborhood  of  V,  m  an 
n- tuple  of  non-negative  integers.  Then  the  function  defined  for 
Re  X  sufficiently  large  by 


(2.14)  X 


(-1) 


n(n-l) 
- T~ 


(2wi) 


n 


nA. 


F | 2 ( n+ | m | ) X 

f  II  2  ( n+  |  m  |  ) 


7m  WI  a  <p  d< 


has  an  analytic  continuation  to  the  whole  plane  as  a  meromorphic 
function.  Moreover,  this  continuation  is  holomorphic  at  X  -  0 
and  its  value  at  this  point  is  given  by 


(2.15) 


where  m ! 


m^  !  . 


.m  !  , 
n 


m !  1 

( n+  j m |  )  !  ^m+l.,<p 

m  +  _1  =  (m1+l ,  . 


dt;>, 

. , m  +1 ) . 
n  ' 
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§  3 .  Division  Formulas 

The  division  formula  we  obtain  here  generalizes  our  previous 
representation  formulas  for  solutions  of  the  algebraic  Bezout 
equation.  We  had  originally  considered  them  from  the  point  of  view 
of  deconvolution  (cf.  [3],  [5J,  [6]).  The  same  techniques 
can  be  applied  to  entire  functions,  but  to  simplify  we  will  only 
consider  the  algebraic  case  [7]. 

Throughout  this  section  we  will  assume  we  have  M 
polynomials  P, , ■ • . ,PM  G  C[z]  such  that 

(3.1)  Ms  n, 

(3.2)  3  jt  >  0,  c  >  0  and  d  >  0  such  that  when  ||t;||  >  x 
we  have 


(3.4)  max  ( deg  p . )  =  D . 

lsjsn  J 

We  will  adopt  the  notation  f  *  ( f ^ , . . . , f n )  *  (p1#...,p  ),  hence 

(3.2)  can  be  written  as  ||f(<)||  s  c|K||^  and  it  implies  that  the 

variety  V  =  V(f)  is  discrete. 

For  every  polynomial  p.  we  can  find  polynomials  g.  .  in 

J  J  •  K 

2n  variables,  of  degree  s  deg  p.  -  1  in  each  variable,  such  that 

j 

for  every  z,<  e  cn  we  have 

n 

(3.4)  pj(z)  “  Pj(^)  =  Yl  gj  }  *zk”*k*  ’ 

k=l 
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For  instance  we  can  take 


9j,k(z-u 


If  p.j  e  Z[zJ,  deg  =  D j '  then  with  this  choice  of  k  we 

have  Dj!9j  k  e  2[z]  and  h(Dj!g^  k)  s  h(pj)  +  log  Dj ! . 


Theorem  3.1.  Assume  (3.1),  (3.2),  and  (3.3)  hold.  Let  P 
be  a  polynomial  in  I(p1, . . - , pM )  and  let  by  any 
functions  holomorphic  in  a  neighborhood  Q  of  V  such  that 


(3.5)  P  =  u1p1  +  . . .  +  uMpM  in  ft. 
Then  for  q  e  IN  satisfying 

(3.6)  dq  >  deg  P  +  (n-l)(2D-d)  +  1, 


and  for  any 


Z  6  € 


n 


we  have 


M 


p<z>  ’  I  <5rIiSI  '  1  u: 


I m | <  q-n 


j=l 


1,1(Z'*) 

...  sn-lU.-> 

9m(z--> 

l.n*2'*' 

•••  9n.n(z'-> 

2 (z) -f i ( • ) 

...t  <2 )-f  (• ) 
n  n 

P  j(z) 

m . 


dK>  r  (z) 


where  m  e  IN n ,  ra  +  1  *  (n^+l  ,m2+l , . . .  ,mn+l ) ,  and  the  dot  in  the 
determinant  represents  the  variable  £  on  which  the  residue 

•5C  1 

current  a - -r  acts. 

fm+l 


Remark  3.2.  (i)  The  only  term  in  the  sum  (3.7)  that  a 

priori  might  not  belong  to  I(p1# . . . .p^)  is  that  one 
corresponding  to  m  =  (0,...,0).  In  that  case  the  development 
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of  the  determinants  along  the  last  row  shows  that  either  one  has  a 
multiple  of  p ^ ( z )  for  some  j,  1  =s  j  s  M,  or  a  multiple  of 
fj(<)  for  some  j,  1  s  j  s  n.  This  last  type  of  term  vanishes 
since  dj  annihilates  the  ideal  generated  by  the  f^.  Therefore 
(3.7)  has  the  form 

P(z)  -  A1(z)p1(z)  +  ...  +  AM(z)pM(z). 

(ii)  In  the  case  M  =  n  +  1  and  V(p1,...,pM)  *»  0  this 
theorem  improves  upon  Theorem  3  [SJ  and  its  applications  in 
[3]. 

(iii)  Note  that  the  conditions  (3.5)  and  P  e  X(p  , ...,p  ) 
are  equivalent  by  Cartan's  Theorem  B  £15]. 

Example  3.3.  Let  M  ■  n  +  1 ,  Vfp^^ ,  .  .  .  »Pn+1 )  *  0# 

Pj  e  Z[z] .  For  P  =  1  we  can  take  u1  «  ...  “  un  =  0, 

un+i  =  — — .  In  that  case  Lemma  2.3  implies  that  (3.7)  gives  a 
pn+l 

Bezout  formula  in  <Q[z],  that  is 

1  =  PjUlAjlz)  ♦  ...  +  Pn+l(z)An+1(*) 

with  Aj  c  ®[z] .  Note  that  the  result  remains  true  if  ®  is 
replaced  by  a  number  field  K  and  Z  by  the  field  of  integers 
c>K  of  K. 

Proof  of  Theorem  3.1.  The  germ  of  the  idea  of  this  proof 
goes  back  to  our  paper  on  deconvolution  [5],  [6]  except  that 
here  we  have  to  deal  inevitably  with  multiple  zeros  in  V.  In  the 
recent  past  we  have  found  that  the  best  way  to  deal  with  this 
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question  is  through  the  principle  of  analytic  continuation  of  the 
distributions  |f|  as  functions  of  \  [7].  We  also  use  the 

recent  work  of  Andersson-Passare  on  integral  representation 
formulas  [2], 

Let  us  fix  once  and  for  all  #  e  5D(Q),  &  =  1  in  a 

neighborhood  of  V. 

Let  p  >  1  so  that  Q  =  {<  e  Cn:||<||  <  p}  5  supp  &  u  {z}  . 

Let  *  e  © (Q  )  such  that  x  =  1  in  a  neighborhood  of 
P 

supp  u  (z)  ,  0  <  *  <  1. 

Consider  the  differential  form  Qq  =  Qq(z,0  given  by 

n 

l  d?j 

(3.8)  Qn  :=  (l-*(0)  — - 5 -  . 

0  iK-zir 

If  «  is  an  open  set  such  that  z  e  w  and  x  =  1  on  «  then 
Qq  is  C*  in  «  x  Cn.  Let 

(3.9)  r  Q ( t )  «  (i+t)N, 
with  N  any  integer  >  n. 

For  XeC,  Re  \  >  1  +  ^,  let  Q1  =  Q1(z,<,X)  be  the 
differential  form  (with  the  notation  of  §  1):. 

n 

l 

(3.10)  Q-  :=  !  F(<  )  |  2X  - 5 - , 

1  iif(?)ir 

where  the  differential  forms  G ^  =  G^{z,K)  are  given  by 
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(3.11) 


n 

G  .  :  =  S  g  .  d< ,  . 

3  L  J,k  k 

k=l 

The  coefficients  of  are  therefore  polynomials  in  z  and  t  . 

is  of  class  C1  and  polynomial  in  z.  If  we  let  Re  X  >>  1 

£ 

we  can  make  Q1  of  class  C  for  any  l  given.  With  q  as  in 
(3.6)  let 

(3.12)  rx(t)  =  (1  +  t)q. 

Finally,  define  a  third  differential  form  Q2  =  Q  (z,<)  by 

M 

(3.13)  Q2  :=  d(K  )  £  )G y 

j  =  l 

(3.14)  r2(t)  :=  t. 

These  three  differential  forms  are  of  type  (1,0)  in  t;  , 

hence  they  can  be  associated  to  Cn-valued  functions,  simply  take 

the  coefficient  of  d*;  .  as  its  jth  component.  Using  their 

1 

bilinear  products  with  the  vector  valued  function  z  -  <  we  can 
construct  three  auxiliary  functions  We  have 

(3.15)  :  =  <Q0(z,K)  ,z~K>  » 
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(3.16) 


:=  <Q1(Z,C  ,X)  ,z-<> 


_  IP(UI2A 

o 

*  A 

lr3iK)<ar 

3=1 

iif  (oir 

_  !F(UI2^ 

II  f(?  )ii2 

n  n 

j=l  k=l 

...  |F(U!21 

2 

n 

3  =  1 

iif « )ir 

by  (3.3). 

The  last  one  Is  given  by 


(3.17) 


*2  :=  <Q2(z,<)  ,z-K>  +  PK) 
M 


=  £  UjU)  Cp-jUJ-P-jU ))  +  P(U . 

3=1 

M 

Note  that  in  a  neighborhood  of  V  we  have  $2  =  ^  UjKlPjlz) 

3=1 

As  a  function  of  K  consider  the  product 
(3.18)  K 


♦  -  r0(t0)ri(fl)r2(f2)' 


n+1 


for  z  fixed  and  X  fixed,  Re  X  >>  l,  this  is  a  C 

N 

function  of  compact  support  since  rQ(#0)  =  x(K)  •  Furthermore 

(3.19)  f( z)  =  P(z) . 

We  need  one  more  piece  of  notation:  for  0  *;  j  s  2,  and  a. 
a  non-negative  integer  denote 
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(3.20) 


r  [a )  =  r[a)  (z,K) 

3  3 


,a 


r  ,(t) 


dta  j  1 j (z,< ) 


(Recall  that  depends  also  on  X . ) 

The  following  lemma  will  allow  us  to  compute  P(z)  with  the 
help  of  Cauchy's  formula  (2.7)  applied  to  (cf.  [2]).  Its 

proof  will  be  postponed  to  the  end  of  the  proof  of  Theorem  2.1. 


Lemma  3.2.  With  the  above  notation  we  have,  for  Re  X  >>  1, 


P(z)  = 


(27ri)n 


r  (do  )r  (a*  ) 

<z-<>  l  -°a0!a"i'  Pcq0(«.O3a°Aptq1(«.t.M3 


dl 


ft 


a_+a  =n 


(3.21) 


2n  i ) 


n 


r  (cto  )r  (<*i  ) 
I  °a0!a*! 


a  +a  =n-l 
P 


The  next  step  will  be  to  study  the  analytic  continuation  of 
this  formula  as  a  function  of  X.  For  that  purpose,  we  compute 
explicitly  (^Q^)  ,  1  <  a  <  n,  always  for  Re  X  >>  1.  To 
simplify  we  simply  write  cF  for  .  Let  us  write  first 


n 


A  =  1 - —  ,  Q  =  |F|2XA. 

Ilf  II 


Then 
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(3.22)  (dQx)k  =  |F|2*k(dA)k  +  *k|  F  |  2  ( k*'  1 )  F  0FaAa  (dA) k_1 . 

00  — .  n 

A  is  C  form  off  the  variety  V.  The  form  (vQ^)  can  be 

n 

written  in  a  slightly  different  way  by  writing  Q1  =  ^  ^j6j' 


„  =  LU__  T~ 

V  -j  2  i  ‘ 

3  Ilf  II  3 


Then 


(dC^) 


n 

[  1  ^jA0J  =  '-11 


(n-l)n 


n!  A  cfyj  a  A  G, 
3=1  3  3=1  3 


We  have 


$y>.  =  57.  +  ?-  :*LF.i2.?*  V..  F5f  - 

3  ii  fir  3  3\  ii  fir  iif  ii 


4-  ?iifir  . 


Hence 


n  -  -  2Xn 

A  -  i£W  37  +  1 

1=1  J  nfirn 


2  (X.n-1 ) 


f  y  7 .  A  ^  A  A  A 
A  3  k<3  3<k  K 


|FLKyiT  I  ?i  A^kA^||f||2A  MR 
f H  2 (n+l  ^  3  k<:)  k  j<k  k 


Note  that  5f  =  ^  (  F/T^JcR^  and  5||f||2  =  ^  f^ST^.  since 

57,  a  57,  =0  we  have 
k  k 

n  i—^Xn  1  fi  2^n  1  1 2 A. n  2 

(3.23)  A  dtp  =  |F|2---  57  +  n\  df - 2  n+i)  1|f|1  57 

1  J  H f H  II fll  Ilf II  '  ' 


I  F  I  2*n  w— 
=  nX  -ITi- —  57. 

»fii2n 
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(n-1 )  n 


(3.24) 


(SQj) 


n 


=  (-D 


2  n !  nX  HI 


2An 


n 


2lT  af  A  A  Gi 
f  II  l  J 


Following  the  principle  we  introduced  in  [5]  we  have  to 
transform,  using  Stokes'  theorem,  some  terms  in  (3.21)  to  make 
them  more  singular.  In  this  case  consider  in  the  second  term  of 
(3.21)  the  term  with  aQ  =  0 ,  =  n  -  1 .  then 


a  Cro0)r  in  1)(9Q1)n  q23  =  r£u,rj“  5q, 


n-l 


+  r^1}rjn  1]dx  a  (aQ1)n  *a  q2  +  r  *0)r  jn>^1  a  (3rQ1)n  2a  q. 


Recall  that  F 


0) 


has  compact  support  in  and  that 


dx  a  Q2  =  0,  since  x  =  1  on  supp  & .  Therefore 


F  Q0)r  1}  (3Q1)n  *a  3Q2  =  - 


(0)  (n)^  -  ^n_1A  n 

ro  r  1  i  A  >  A  Q2 • 


Q 


Q 


P  P 

To  simplify  the  computation  of  this  last  integral  let  us  introduce 

polynomials  A  .  1  ,  1  <  j  <  n,  1  <  1  s  M,  by 

J  ’  i 

(3.25)  G  a  ...  a  G .  a  ...  a  G  a  G.  =  A  .  ,  d<  ,  and 
1  J  n  1  j ,  1 


(3.26) 


G^  a  ...  a  G^  =  Aq  dt  . 


Now  we  can  compute  the  integrand  above  as  follows 

n  n 


-  a  oQj)11  q2  =  -[  £  a  f£ 


dy>3  A 


n-l 


a  Q, 


j  =  l 


25 


-  (-1) 


( n-2 ) ( n-1 ) 
2 


n!X 


i  F 


2Xn 


2n 


-<5"fA 


n  M 

j  =  l  1  =  1 


Note  that  we  have  already  computed  In  (3.24)  the  term  with 
aQ  =  0  in  the  first  integral  of  (3.21).  Let  us  write  now 
(3.21)  as  a  sum  of  the  contributions  from  aQ  =  0  in  both 
integrals  and  the  other  terms  put  together: 


(3.27)  P(z)  = 


(-1) 


(n-l)n 

2 


(2ffi) 


n 


nX 


r  <°>r  <n>  R'  *tn 

0  1  „^„2n 


Q 


j,l 


+  R ( X ,z) 


Let  us  call  T(z,<)  the  term  between  brackets  in  (3.27). 

Let  us  show  that  in  the  set  where  £  =  1  this  term  is  exactly  the 

determinant  that  appears  in  the  final  formula  (3.7).  First  we 

M 


observe  that  since  on  supp  &  we  have  P(£) 


£  Uj ( K  )Pj (K  )  then 
j=l 


M 

$z(z,K)  =  £  Uj(C)Pj(z). 

j  =  l 


Now  we  can  expand  the  determinants  in  (3.7)  by  the  last  row  and 


26 


obtain  T(z,^).  This  function  is  therefore  holomorphic  on  \  in 
a  neighborhood  of  V. 

To  evaluate  (3.27)  we  will  use  the  fact  that  both  terms  are 

holomorphic  functions  of  X  for  Re  X  >>  1  and  they  have  analytic 

continuations  to  the  whole  plane  as  meromorphic  functions.  We 

will  further  see  that  they  are  both  holomorphic  at  X  =  0,  hence 

P(z)  will  appear  as  lim  R(X,z)  +  lim  (of  the  first  term  in 

X-*0  X-+0 

(3.27)  )  . 

We  proceed  now  to  verify  these  statements  for  the  first  term 
of  (3.27).  We  have 


(n)  _ 


(q-n)  ! 


sj__r 

-n)  !  [ 


n 


(1- 


F  |  2*  ) 


I 


V2) 


q-n 


q-n 

=  q!  V 

(q-n) !  L 
k=0 


q-n 

k 


(i-IFI 2X )q~n~k  |F| 


2Xk 


2k 


fmU> 


I  ml  =k 


q~n  pi  u  pd -**-*■>• 

qj _  V  fq-n'l  m__  V  f 

-n)  !  Z  l  k  J  2k  Z  L 


fq-n-k 


(q 


k=0 


rq-n-k' 
3 


(-1) J|F| 


J=0 


( i 

I  m  |  =k 


k !  ^  .  /.ni .  . 

iif  {<)f  (z) 


]• 


In  order  to  apply  Theorem  2.5,  we  fix  a  k,  a  multi-index  m 
I m |  =  k,  and  an  index  j  in  the  expansion  of  rjn^.  The 
corresponding  term  in  (3.27)  is  then,  up  to  a  factor  fm(z), 


(3.28) 


(-D 


n ( n-1 ) 
.  2 


( 2rri ) 


- —  n*.  c,  . 
n  k ,  m ,  j 


1F|2X(j+k+n)^m  „  _ 


2 (n+ | m | ) 


-r  a  U"T)  6K. 


Q 


where 


c  =  /_  iJ  q;  k!  fq-n)  fq-n-kl 

k,m,  j  (q-n)  !  m![  k  j[  j  J  ' 


Replacing  X  by 
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fn+lmj'h 

[j+k+nj  - ' 


we  are  in  the  situation  of  (2.14)  up  to  the  new 


n+k  1 


constant  J  ck ,  m ,  j  ’  {Note  *  =  1  ln  a  neighborhood 

N 

of  V,  hence  x  T  is  holomorphic  there.)  Therefore,  by  Theorem 
2.5,  the  analytic  continuation  exists,  it  is  holomorphic  at  \  =  0 
and  its  value  at  this  point  is 


(3.29) 


m! 


'k,m, j  (n+|m| ) 


T  dr->- 


Note  that  the  value  in  (3.29)  is  independent  of  the  choice  of 
X.  We  need  to  evaluate  the  constant  obtained  by  adding  over  all 
values  of  j . 


(3.30) 


'k,m 


q-n-k 

l  < 

3*o 


q-n-k 


'k,m, j 


1  [n+k+j]ck,m,  3 


j=0 


(q 


j=o 


m+k 
n+k+3  ' 


This  sum  can  be  computed  in  terms  of  the  Beta  function.  Namely, 


q-n-k 

1  <-i)3[qTk] 

3=0 


n+k+3 


(l-u)q"n-k  un+k'1  du 


=  B ( n+k , q-n-k+ 1 )  -  !,(1-n-k)  I  _ 

q  • 


We  find 
(3.31) 


m! 


( n+ | m | ) !  k , m 


=  1 


Therefore,  the  value  at  \  =  0  of  the  first  term  in  (3.27)  is 
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exactly  the  right  hand  side  of  (3.7).  We  stress  once  more  the 

value  we  obtained  is  independent  of  the  choice  of  x • 

To  end  the  proof  we  need  to  study  the  analytic  continuation 

of  R(X , z)  and  evaluate  it  at  X  =  0.  Recall  we  work  first  with 
1 

Re  X  >  1  +  In  R(X,z)  we  have  all  terms  (3.21)  where 

<lQ  >  0.  Introducing  the  auxiliary  differential  forms 

n  n 

s  -  l  s  -  l  Kj-.jiaTj 

j=l  3=1 


we  have 


(3.32) 


3xaS  + 
II C  — z  H  2 


(1-X) 


n 


r  £  .Adc 

3  =  1  J  3 

II  <  — z  II  2 


SaS 

IK-zll 4 


This  shows  that  dQQ  is  identically  zero  in  a  neighborhood  of 
supp  &  u  (z)  by  the  conditions  imposed  on  x.  Since  there  Is  a 
factor  $  in  Q2>  it  follows  that  all  the  terms  with  a  0  >  °  in 
the  second  integral  of  (3.21)  are  identically  zero. 

Consider  now  the  term  with  aQ  =  n  in  the  first  integral. 

Let  us  rewrite  first 


n 

(3.33)  +  1  -  1  -  IFI2*  +  |F|2*  £  ejfj(z) 

3=1 


=  1  -  |F|  2X  +  |  F  |  2*B, 

where  0^  =  @_.(C)  =  f  j  (K  ) /II  f  (K  )  II  2  •  On  the  support  of  5Q0  we 

have  that  B  is  0°° ,  since  x  =  1  on  a  neighborhood  of  the 

-2 

singular  points  of  ||f(C)ll  ,  namely  V.  Since  F  is  a 
polynomial,  it  follows  (for  instance  by  the  Weierstrass ' 
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Preparation  Theorem  or  Hironaka's  Resolution  of  Singularities) 
that  on  the  ball  Q  we  have  that  |F|  is  integrable  for  some 
c  >  0 .  Whence,  this  term  with  aQ  =  n  which  is  given  by 


(3.34) 


(2ni) 


1 f  N 

i)n  In 


.  N-n  ,  .  ,  ,  ,  q  ,  n 

$  2X  ( l+*x  )H  (dQ0) 


Q 


for  Re  X  >  1  +  “  and  depends  on  X  only  in  the  term  (1+$^)^, 
is  holomorphic  for  Re  X  >  -c  .  Its  value  at  X  -  0  is  obtained 
simply  by  taking  X  =  0  in  the  expression  of  $  .  That  is,  the 
value  at  X  =  0  of  (3.34)  is 


,  N-n  .  n 

$2X  B^(aQ0)  . 

We  now  have  left  the  case  0  <  aQ  <  n,  =  n  -  aQ,  to 

consider.  By  (3.22)  we  have  (S"Q  ^ ) ai  as  the  sum  of  two  terms. 
We  study  first  the  one  that  does  not  contain  the  factor  X  .  As 
we  have  just  shown,  A  is  smooth  on  the  support  of  <5qo  and  the 
whole  integral  is  holomorphic  for  X  =  0 .  Its  value,  obtained  by 
simply  setting  A.  =  0,  is  the  following 


(3.35) 


(  2  n  i  ) 


n 


'If 

n 

v.  J 

(3.36) 


(  2wi  ) 


n 


y  (2  j 


N-cto  q-at 

B  (&Q0)^  a  (3A)ai 


The  other  term  can  be  written  as  a  linear  combination  of 
integrals  of  the  form 
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I  F  |  2  ( pX  1)F  dF  a  C, 


Q 


p  an  integer  >  a^,  C  a  smooth  form  of  compact  support.  By 
Theorem  1.3  [7],  this  function  has  an  analytic  continuation  as 
a  meromorphic  function  of  X,  whose  value  at  1=0  is,  up  to 
multiplicative  constants 

<ai,Fc> 

which  is  the  residhte  on  the  hypersurface  F  =  0.  Since  F 
appears  in  the  test  form  FC ,  this  residue  is  zero. 

At  this  point  we  can  summarize  what  we  have  just  done  by 
saying  that  X  ►->  R(l,z)  has  an  analytic  continuation  which  is 
holomorphic  at  1=0,  and 


(3.37)  RQ  =  R(1 , z) |x=0  = 


( 2ft i ) 


n 


n 


0 


j  =  l 


P 


By  now  we  are  essentially  in  the  same  situation  as  in  the  new 
Andersson-Passare  proof  of  the  Andersson-Bendtsson  integral 
representation  formula  (cf.  formula  (6),  proof  of  Theorem  2, 

[2]).  They  show  we  can  let  x  tend  to  the  characteristic 
function  of  Q ^  and  use  the  fact  that  for  a  smooth  form  <f> ,  and 
p  integral  >  1,  one  has 
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A  <p 


Q 


dQ 


Since  B  =  ( $  ^+1 )  j  ^_0  an<^  A  =  j  ^_o »  the  formula  (3.37)  is 
just  the  boundary  term  in  the  Andersson-Berndtsson  formula  for  the 
single  pair  (A,t^)  (cf . [2] , f 7] ) : 


(3.38) 


R„  = 


( 2tri) 


n 


dQ 


n-1 

l' 

j=0 


B 


q+j  +  l-n  SA(as)JA(aA)n  1  3 


lt-z||2(3+1) 


where  cT  =  <5^  . 

The  last  step  of  the  proof  is  to  verify  that  the  estimates  on 
A,  B  we  can  obtain  from  the  hypotheses  are  enough  to  let  p  — *  <x> 


in  (3.38). 

Since  ||f (OH  *  c||<||d  if  II <11  z  x  we  have  that  for  p  >  x 
the  following  estimates  hold: 


I  B  |  <  const.  II  <||  , 

|  largest  coefficient  of  (dA)n  1  ^|  <  const.  ||<||2^D  d  1  J) 


Furthermore  §„  =  P  on  dQ  .  If  follows  that  the  worst  term  in 
2  p 

the  sum  corresponds  to  j  =  0.  From  this  we  conclude  that  since 

(3.39)  deg  P  +  ( n-1 ) ( 2D-d )  +  1  <  dq 

the  integral  in  (3.38)  tends  to  zero  when  p  — >  oo. 

This  concludes  the  proof  of  Theorem  3.1,  except  for  the  proof 
of  Lemma  3.2. 

D 
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Proof  of  Lemma  3.2.  From  its  definition  (3.18)  and  (3.19)  we 
n+  \ 

have  a  C  function  <p  of  compact  support  in  which  for  a 

fixed  z  satisfies  <p  (z)  =  P(z).  Cauchy's  formula  (2.7)  states 

that 

(3.40)  <a~,^(nd(>  =  <p(z)  =  P(z). 


The  proof  of  this  lemma  consists  in  evaluating  the  residue  in  the 
left  hand  side  of  (3.40)  using  the  particular  form  of  <p  .  It 
simplifies  the  computation  of  this  residue  to  consider  the  slightly 
more  general  form  of  <p : 

(3.41)  *>(<)  =  T  «  ,<Q(z,U  ,z-<>)  / 


where  T  is  an  entire  function  of  n  +  v  variables  (C/t), 

Q  =  (Q1,...,Qp)  a  vector  of  ( 1 , 0 ) -differential  forms  in  K  ,  of 
class  Cn+1,  <Q,z-<>  :=  ( <Q1 , z~K >,..., <Q^ , z~K >) •  For  a 

multi-index  a  of  v  components,  we  write,  as  above, 


(3.42) 


a.  a  ~.a 

T (a)  :=  D  1  ...  D  :  =  -  T 

1  p  ata 


t=<Q(z,<  )  ,z-K> 


From  (2.3)  we  have 


(n-l)n 

c  ■ 

n  ,  — _.  .  n 


(  27ri ) ' 


<djr^—,<p(K)dK>  =  lim  c  un 
4  z  H~*0  n 


n 


2(/i-l) 


<P(K)  dK  a  dK 


We  compute  the  analytic  continuation  of  this  integral  which  is 
originally  defined  for  Re  /j  >  0. 
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One  can  easily  verify  that: 


n-1  „ 

n 

2(/i-l) 

'I 

^  It  z  1  2/7 

(K1~z1)  1^1  Z1 1 

V  <VZJ> 

<p  ( t  )  dt  2  a 

s 

X) 

< 

c 

T* 

< 

=  V 


n 


n 


V  «rz  J> 


<p(t)dt  A  dt 


+  (-1) 


n-1  fj 


n~l 


q-2!  Kl"Zl 


2  /i 


n 


TT(^-Z,) 


3  3 


d<2  A  . 


.  .  A  dt  A  cF<p  A  df 


Here  d,d  are  only  computed  with  respect  to  t  •  Since  the  first 
term  is  the  exact  differential  of  a  form  of  compact  support,  we 
have  by  Stokes'  Theorem: 


(3.43) 


n 


n 


rT  (w 


<P(t)dt  a  dt  = 


=  (-D 


n 


n-1 

— -  I t  -z 

t  -z„  l^l  21 
1  1 


2  ti 


n 


V  (?rz3> 


2(0-1) 


dt  ^  A  .  .  .  a  dt  a  a  dt 


From  (3.41)  we  have 

v  n 


=  l  V 


k=l  j=l 


n 


where  we  recall  =  £  Qk  dt  .  Let  us  rewrite  d<p  as  follows 

3  =  1 


v 


(3.44) 


a»  -  I  V  w\.i  *  Rr 


k=l 


The  analytic  continuation  of  the  two  separate  terms  obtained  by 
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replacing  (3.44)  into  (3.43)  exists  by  Theorem  1.3  [7].  The 
second  one  is  a  sum  of  integrals  of  the  form:  (1  <  k  s  v, 

2  <  i  <  n) . 


n-1 


V 


^  1  21 ' 
<  1~z1 


2fJ 


■( z.-K  . ) 

i  i 


n 

t~uk 

2 


d<  A...Ad<  AdQ  Adr  . 
2  n  k ,  I 


Since  the  two  distributions 


2(/U~l) 


depend  on  different  variables,  their  analytic  continuations  as 
distribution-valued  meromorphic  functions  can  be  multiplied 
(this  is  just  their  tensor  product).  The  first  one  is  holomorphic 
for  fu  =  0 ,  the  second  one  leads  to  the  residue  current 
—  1  —  1 

d-p — — - A...Adp — - — .  But  the  remaining  differential  form  is  in  the 
42"z2  4n  zn 

ideal  generated  by  the  functions  defining  this  current.  Therefore 

the  value  of  this  product  at  /U  =  0  is  null. 

> 

We  can  therefore  forget  1^  and  consider  only 


(-ljH’V1-1 


(3.45) 


K1~Z1 


2» 


n 


T7(?J-z3) 


2  (//-I ) 


d?2A...AdV[  l  Dkr?Qk  l]Ad< 


k=l 


In  ([7],  Proof  of  Theorem  1.3),  we  have  shown,  in  a  much 
more  general  situation,  not  only  that  the  analytic  continuation  of 
(3.45)  is  holomorphic  at  fi  =  0  but  its  value  is  exactly  the 
same  as  the  one  obtained  from 
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n 

2  (fA-1) 

V 

(3.46)  <-l)n-y1 

dr  a  .  .  .  dr  a 
2  n 

Z  V^.iJ 
—  *1 

k=l 


(This  also  follows  from  the  above  remark  on  the  product  of  the 
distributions  of  separate  variables).  It  is  clear  now  what  the 
general  procedure  is,  the  only  point  to  verify  is  that  the  factor 

( z , -r 1 )  does  not  reappear  when  we  apply  Stokes'  theorem.  For 

v 

this,  it  is  enough  to  compute  ^  (5’D^r'Aoi’Q^  y. 

k=l 

v  v  v  n 

l  l  BAr[  l  (zi-?i)?<3M]A?Qk,r 

k=l  k=l  j  =  l  i=l 

v 

The  term  is  the  coefficient  of  ^  DjDkr  lA^k  1  = 

j ,  k=  1 

0  by  the  anticommutativity  of  the  wedge  product. 

After  iterating  this  procedure  a  total  of  n  times,  and  some 
algebra,  one  obtains,  (a  =  (a  ,a, )  ,  a!  =  a  ! . . .a  ! ) 


<d~S  ,<*>«  )d<> 


1 

(27ri)n 


l  CTr<a,(a'31  “1a 

|a  j  =n 


Note  that  cTQj  are  (1,1)  forms  which  absorb  the  d<  term  from 
(3.44).  For  a  detailed  version  of  this  algebraic  computation  see 
([2],  Proof  of  Theorem  1).  The  statement  of  the  Lemma  follows 
from  the  explicit  form  of  r  in  this  case,  we  just  use  that 
D^r  =  0.  o 


a  dr 
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As  a  first  application  of  Theorem  3.1,  we  will  show  the 
impossibility  of  the  Mayr-Meyer  [22]  example  (1.12)  for 
discrete  varieties  as  mentioned  in  the  Introduction. 


Theorem  3.3.  Let  p  , ...,p  e  €[z]  defining  a  discrete 

variety  VQ ,  VQ  =  {z  e  Cn:  Pj(z)  =  °>  1  m  <  M) .  Let  P  e  €[z] 

which  belongs  to  the  ideal  I  generated  by  plf...,p  .  Let 

D  =  max  (deg  (1  <  j  <  M)  ,  deg  P)  .  Then  there  are  polynomials 

A  ,  .  .  .  ,  A. .  such  that  P  =  p.A.  +  ...  +  p,.Aw  and 
1  M  11  M  M 

(3.47)  max  deg  A..  <  (n+l)3D3n+1. 


Proof.  If  VQ  =  0  then  by  [8]  there  are  polynomials  q,, 

max  deg  q.  <  /unD ^  +  yuD,  /j  =  inf{n,M)  such  that 

J 


1  =  Pjqj  +  ...  +  P„qM. 


Therefore  A .  =  Pq . 

J  J 


Hence  we  assume 


will  satisfy  the  conclusion  of  the  Theorem. 
VQ  0  0 .  In  this  case  we  have  the  following 


Lemma  3.4.  If  p1,...,pM  define  a  discrete,  non-empty, 
variety  VQ  in  Cn,  there  exist  polynomials  h1,...,hn  c  I 
which  are  linear  combinations  of  the  p^  with  integral 
coefficients  such  that  hlf...,h  is  a  regular  sequence. 
Furthermore,  these  integers  will  have  absolute  value  <  Dq_1« 
where  DQ  =  max  (deg  Pj}- 
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Let  us  accept  this  Lemma  for  the  time  being.  By  Bezout ' s 
Theorem  [26],  the  cardinality  of  V1 ,  =  {z  e  Cn: 

h1(z)  =  ...  =  hn(z)  =0},  is  at  most  Dn.  Therefore  we  can  find 
polynomials  e  deg  g^  <  Dn  and  g^ 

vanishing  on  .  We  can  use  Rabinowitsch ' s  trick  to  estimate  the 

power  one  needs  to  raise  a  g^  to  be  in  the  ideal  J  generated 
by  h1,...,h  .  Namely,  for  fixed  j  consider  the  polynomials  of 
n  +  1  variables. 


h^fz) , . . . ,hn(z) ,  1  -  zq3 j ( z j ) 

which  form  a  regular  sequence  in  C[Z],  Z  =*  (zQ,z), 
z  =  (z1#...,zn),  and  have  no  common  zeros.  By  ([8],  Proposition 
8)  one  has  the  inequality  (c  >  0) 


( llh(z)  ||  2  +  |1  -  zQg  ^  ( z .. )  |  2 ) 1/2 


c||Z| 


1-nD 


2n+l 


By  the  classical  division  formulas  of  Skoda  [25],  one  obtains 
polynomials  B.  ,...,B.  of  the  n  +  1  variables  such  that 


(3.48) 


Bj,lhl  +  •••  +  Bj.nhn  +  Bj,n+l,1-zo9j) 


with  deg  B.  .  <  n(n+l)D2n+1  +  nDn+1  =  e.  Multiplying  (3.48)  by 

j ,  i 

g®  and  replacing  zQ  by  1/g^  we  obtain 


f.  :=  g.  =  C.  .h.  +  ...  +  C.  h 
3  3  3/11  j , n  n 


we  have  the  estimates 

(3.50)  deg  f,  <  eDn,  deg  C.  .  <  e(l+Dn). 

3  3  /  * 
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These  degrees  are  essentially  D  .  Brownawell  has  announced  a 

more  precise  estimate  of  the  exponent  e  and  the  deg  [9]. 

From  this  it  would  follow  an  estimate  of  the  order  of  magnitude 
2n 

D  in  (3.50).  There  will  be  a  corresponding  improvement  in 
(3.47).  Multiplying,  if  necessary,  f^  by  a  power  of  we  can 

assume 

(3.51)  deg  f ^  =  ...  =*  deg  f  =  eDn  * 

this  will  make  deg  C ^  ^  s  2eDn  =  . 

We  will  apply  Theorem  3.1  for  the  sequence  of  M  +  n 

polynomials  f,,...,f  ,  p, ,...,p„.  In  this  case  d  =  D,  from 
i  n  x  w  x 

(3.51)  since  the  variables  are  separated.  Let  be  any 

polynomials  such  that  P  =  u.pj  +  •  •  •  +  umpM'  and»  to  avoid  any 

indexation  problems,  denote  r  ^  k  the  polynomials  defined  by 

(3.4)  for  the  p..  It  follows  from  (3.6)  that  q  =  n 

1 

suffices.  Therefore  the  formula  (3.7)  will  have  a  single  term: 


(3.52)  P(Z) 


M 

01 , 1 (z'^ > 

...  0nil(*.C) 

.  1  u,(l) 
j-1 

Bl.n**'0 

...  9n,n<*.t) 

t  jUt-fjK) 

...fn(z)~fn(U 

P3(z) 

Since  the  current  annihilates  the  elements  in  the  Ideal  of 

f ,,..., f  ,  we  can  eliminate  the  terms  f.(t)  from  (3.52)  when 
x  n  j 

developing  the  determinant.  Hence  (3.52)  simplifies  to 


39 


M 

•••  3n,l(2''» 

(3.52) 

P(z) 

■  •  I  uj 

3=1 

3l,n,z'->  •••  9n , n  ^ 2 ' *  * 

^1(z)  fn(z)  pj(z) 

M 

Vi  +  •••  + 

g  f  +  )  r.p., 

n  n  L  jj 

3  =  1 

with  deg 

qj  ^ 

(n-l)(D1-l)  -f 

•  D  -  1,  deg  r ^  s  n(D.  -  1). 

Replacing 

fJ 

by  l  cj.ipi 

,  deg  0^  j,  s  2B1  we  have 

i 


P(z)  “  P1A1  +  ...  +  PmAm, 

with 


deg  s  (n+l)D1  +  D  -  n  s  (n+l)3D3n+1. 


Proof  of  Lemma  3.4.  This  is  a  very  small  modification  of  the 
proof  of  Lemma  2,  [21]. 

We  can  assume  that  n  >  1  and  that  none  of  the  p  is  a 

tJ 

constant.  Define  hj  :=  p1 . 


Let 


1' 


,3  be  the  prime  ideals  associated  to  the 

X 


principal  ideal  h  €[z].  We  have  1  s  r  s;  D_.  For  each  j. 


1  <  j  <  r,  there  must  exist  pk  st  3^,  otherwise  VQ  could  not 
be  discrete.  By  Lemma  1,  [21],  there  are  integers  \ 

1  M 

I X  .  |  <  D_  such  that 
J  0 


d<> 
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The  ideal  ((h  ,h  ))  generated  by  h^h  is  proper,  otherwise 

VQ  =  0 .  By  intersection  theory  [28],  the  degree  of  the  ideal 

2 

((h  ,h2))  is  <  dq.  This  ideal  is  unmixed  of  rank  2  (Macaulay's 

2 

Theorem  [28]),  hence  it  has  at  most  DQ  associated  prime  ideals 

3 ^ .  One  can  restart  the  argument  above  if  n  >  2.  In  this  case 

2 

we  will  have  integers  l/v^l  <  such  that 

h3  :=  ^lPi  +  +  ^mPM  *  3i'  for  any  i. 

The  ideal  ((h  ,h  ,h  ))  is  again  proper.  Continuing  this  way  we 
obtain  the  polynomials  h1#...,h  we  were  looking  for. 


§  4 .  Effective  bounds  for  sizes  in  Bezout  identities . 


In  this  section  we  will  study  the  Bezout  equation  for 
polynomials  in  <?K[z].  <?K  =  ring  of  integers  of  a  number  field 

K,[K:Q]  =  e.  We  need  to  recall  a  few  definitions  from  algebraic 
number  theory  [16] .  Given  an  algebraic  number  a  denote 

|a|  =  max  {|a'j:ct'  conjugate  of  a  over  0} 
s(a)  *  max  {log  den(a),  log  |a|}, 

where  den(a)  =  denominator  of  a  -  smallest  integer  d  >  0  such 
that  da  is  an  algebraic  integer.  For  a  polynomial  p  e  0  [z], 
p(z)  =  ^  ck2^'  denote 

H(p)  =  max  |c^| ,  h(p)  *  log  H(p)  =  max  log  s(ck). 

Note  that  h(p)  can  be  defined  for  p  e  Kfz]  using  the  last  term 
as  its  definition. 

H  ~  I 

=  number  of  monomials  of  degree  exactly  d, 

<  (l+d)n  1 ,  and  Cd  =  J  =  dimension  of  the  vector  space  of 
polynomials  of  degree  at  most  df  Cd  i  {l+d)n.  Then  if 
pfq  e  o  [z],  deg  p  ^  d,  we  have 

XV 

(4.1)  H ( pq)  <  CdH(p)H(q) . 

If  one  changes  coordinates  as  follows: 

zj  ■  an"l  +  '  •  +  ajnwn'  1  5  J  5  “• 

a^k  e  Z,  !aj^l  5  M,  detfa.^]  *  °»  and  define  a  polynomial  q  e 
<?K[w]  by  the  formula 
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q(w)  -  p(z) , 


we  have  the  estimate 


(4.2)  H(q)  5  C^(nM)dH(p) . 


Finally,  let  P  e  •  'zn3 '  ai'**‘'°n  al0®braic 

numbers,  and  3  -  p(a  ,  ,a  )  .  To  estimate  den(3)  and  s(/3), 

let  r.  i  deg  p  -  degree  of  p  with  respect  to  the  variable  z.. 
3  j 

Then 

n  r  , 

(4.3)  den{0)  is  a  divisor  of  "J  [  (den(a.))  and 

n 

(4.4)  ®(fl)  *  h(p)  +  ^  (rjS(aj)  +  log( r j+1 ) ) . 

J83! 

Later  on  w©  will  need  to  estimate  the  denominator  of  the 

inverse  of  an  algebraic  number  a  (a  n  0).  If  N{a)  denotes  its 

norm  and  d  a  denominator  of  a  one  can  use  that  N(da)  is  a 

-1 

denominator  for  (da)  .  Therefore 


(4.5) 


log  den  (a  *)  s  log  den(  (da)""1)  s  log  N(da) 
s  (deg  a)s(da)  <,  2 (deg  a)s(a) 


Given  polynomials  p1,...,pm  of  deg  p^  »  d^ ,  consider 
p°  *  leading  homogeneous  term  of  p^ .  Then  the  variety  at  a>  of 
the  p^j,  V^,  is  the  conic  subvariety  of  Cn  defined  by 

v,  =  {z  e  Cn:p°(z)  =0,  1  s  j  s  m)  . 

We  will  say  Vw  is  discrete,  if  dim  s  l.  (The 
terminology  is  justified  by  considering  V  as  a  subvariety  of 
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n*""  j 

P  . )  From  the  algebraic  point  of  view,  V  is  discrete  is 
equivalent  to  the  fact  that  the  rank  of  the  ideal  ((p°  _ ,p°)) 

1  ID 

generated  in  C[z1#...,*n]  by  pj . p°,  is  at  least  n-1,  cf. 

[28]. 

Let  be  the  homogeneous  polynomial  in  the  n+1  variables 

(zQtz)  associated  to  p^  .  Namely,  let  Z  *  (zQ,z)  and 
d1 

W^(Z)  =  z0JPj(z/zQ).  Then,  if  is  discrete,  the  rank  of  the 

ideal  ( (n ^ , . . . , »ffl) )  in  C[Z]  is  at  least  n,  and  conversely. 

The  main  theorem  of  this  paper  is  the  following: 

Theorem  4.1.  Let  p,,...,p„  e  0„[z,,...,z  ], 

i  i  k.  i  n 

max  deg  p  «  D,  max  h(p.)  =  h.  Assume  p. , . . . ,p  do  not  have 
j  j  l  m 

any  common  zeros  in  Cn  and  that  V  is  discrete.  Then  there 

ao 

are  polynomials  e  0R(z] ,  a  e  2+  such  that  they 

satisfy  the  identity 

(4.6)  a  -  +  . . .  +  Pmqm 

and,  the  estimates 

(4.7)  deg  s  10n3D2n 

(4.8) 

max(log  a,  max  h(q^))  s  e235n+2n3n+15D8n+3 { 6n2Dlog  nD  +  log  m  +  h) 

The  proof  of  this  theorem  will  depend  on  the  use  of  formula 
(3.7)  after  we  have  found  convenient  polynomials  f1#...,fn  in  the 
ideal  ( (Pj  , .  .  .  ,Pm) )  s  <?KI z J .  We  assume  D  *  2,  n  a  2,  otherwise 
the  theorem  is  trivial .  The  next  few  lemmas  have  as  a  purpose  to 

y 


find  the  f 


Lemma  4.2.  There  exists  a  family  of  homogeneous  polynomials 
k  e  Z[z] ,  1  s  j  4  n-1,  1  s  k  i  m,  such  that  the  polynomials 

pj  given  by 

m 

(4.9)  Pj(z)  =  £  rj,kpk'  1  *  3  *  n_1' 

k-1 

are  homogeneous  of  degree  exactly  D,  and  the  rank  of 

+*  »y 

( (Pj » • • • *Pn_1 ) )  in  €[z]  is  exactly  n-1.  Moreover 

(4.10)  max  h(r.  .  )  s;  ( D-l ) log  n  +  (n-2)Dlog  D. 

J  t  K 

Proof .  Let  p.  be  a  p°  of  degree  D.  We  can  assume  that 

n  >  2.  Let  th®  prime  ideals  associated  to  ((Pj)). 

There  are  at  most  D  of  them.  It  is  not  possible  that  all  the 

monomials  z, ,  ...,z  belong  to  3  .  The  same  holds  for  3_,  etc. 

in  l  2 

By  ([21],  Lemma  1)  there  are  Integers  u,  ,  .  .  .  ,u  ,  |u.|  <.  D, 

i  n  j 

such  that  the  linear  form 


ulzl 


u  z 
n  n 


does  not  belong  to  any  3^ 

Let  us  now  multiply  p°  by  L^~dj ,  2  s  j  s  n.  The  new 

polynomials  are  homogeneous  of  degree  exactly  D.  For  any 

3.,  it  is  not  possible  that  all  p' ,pl , . . . ,  p'  e  3  .  Otherwise, 

1  la  mi 

since  3.  is  prime  and  L,  s?  then  p°,...,p°  would  all 

1  X  2  X  m 

belong  to  3  .  and,  hence,  rank  of  ( (p°,  .  .  .  ,p°) )  =*  1  <  n-1.  One 

X  X  ID 

can  apply  again  ([21],  Lemma  1)  and  find  fc, e  z,  U.|  s 

1  m  j 

D  such  that 
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“  Vi 


\  p' 

mm 


does  not  belong  to  any  3^. 

It  follows  that  ((Pj/Pg))  is  a  proper  ideal  of  rank  2, 

2 

degree  <  D  .  Therefore  by  Macaulay's  Theorem  [28]  it  has  at  most 
2 

D  associated  prime  ideals.  If  n  =  3  we  are  done.  If  n  >  3 
we  can  continue  the  same  way.  (Construct  a  new  linear  L and 
define  J p °  for  the  next  step.) 

To  end  the  proof  of  Lemma  4.2  we  only  need  to  estimate 
h(r.  .  ),  where  we  have  written  p.  as  in  (4.9).  We  had 

J  r  K  J 

rl  i  =  1,  r1  j  =  0  for  2jsj<m;  r2^  =  ^jLl  ^  *  hance  by 
(4.1)  (and  the  fact  that  they  are  all  homogeneous) 

H(r2  )  s  D(C^)D"dJH(L1)D_dJ  . 

Therefore 


h(r_  .)  s  (D-l)log  n  +  D  log  D. 

*  *  J 

o 

For  rQ  .  the  size  of  the  corresponding  is  s  D  , 

•3  i  J  J 

2 

H(L2)  s  D  since  this  depends  only  on  the  number  of  components  of 

((p,,pj).  The  worst  case  estimate  occurs  for  r  «  ..  We  have 
12  n-l,j 

h(rfc  j )  <  (D-l)log  n  +  (n-2)D  log  D.  (lsksn-1,  l^Jsm). 

This  proves  the  lemma. 


D 


Let  us  now  define  P  ,  ...  ,P  e  ( (p. * . . • , pm ) )  n  [z]  by 

i  n-i  l  m  k 

m 

(4.11)  Pj  *  l  rjifcpk,  1  *  i  *  n-1, 

k«l 
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with  ^  given  by  Lemma  4.2.  Then  we  have  =  leading  term 

of  “  P j  •  Let  aj  be  the  corresponding  homogeneous 
polynomials  in 

(4.12)  a^Z)  «  ZqP^z/Zq). 

The  ideal  ( (a ^  ,  .  .  .  #<^n_i ) )  ha®  rank  n-1  in  C[Z],  that  is 

al ' “ *  * ,an-l  a  reSu^ar  sequence.  If  that  were  not  the  case 

n+l 

dim  W  >  2,  where  W  »  (Z  e  c“  :Oj(Z)  =0,  1  s  j  s  n-1). 

Therefore 

dim(W  n  (zQ  ■  0} )  *  2 . 

But  Wn  (z  =  0}  *  (z  e  Cn :  p.  { z )  -  ...  *  p  .  ( z )  =>  0)  has  dim  1 
o  i  n~  x 

since  ( (p2 , . . . ,pnl ) )  was  of  rank  n-1  in  C[zJ. 

It  follows  that  the  ideal  ( (a  , . . . ,a  ) )  is  unmixed  and  it 

x  n-  x 

n  —  1 

has  at  most  D  associated  prime  ideals  3^* 

Recall  that  n.,...,n  are  the  homogeneous  versions  of 
1  m 

p, ,  ...,p  ,  and  that  the  rank  of  ( (w . ,tr  ) )  in  C[Z]  is  at 

1  m  l  m 

•• 

least  n.  By  the  same  argument  of  Masser-Wustholz  as  above,  for 
each  3^  there  is  some  n ^  which  does  not  belong  to  it. 

n_ 1 

Therefore  there  are  integers  /j s  D  such  that 

a'  •  V +  ...  +  n  wm  *  3i  for  any  I. 
nil  m  m  i 

Hence  the  rank  of  ( (o^  , . . .  ,a^) )  in  C[Z]  is  exactly  n. 

We  can  define 

(4.13)  p;(z)  -  o'n(  1  ,z)  . 
m 

Hence  P^  =  ^  “jPj'  ‘.Mj l  *  Dn  1 .  Note  that  X  *  (ze  €n:p^  ■  o 
1 
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(1  <  j  s  n-1),  =  0}  is  discrete.  We  do  not  yet  have  the  right 

choice  of  the  nth  polynomial  to  add  to  the  list  P„ , . . . ,p  „ .  We  need 

1  n-1 

that  the  variety  W^  defined  by  :=  (P°  =  . . .  =  P°  =  0>  in 

Cn  does  not  change  if  we  take  away  one  of  the  equations.  For 
that  reason,  let 


(4.14) 


n-1 


We 


n-1 

P 

=  p'  +  y 

n 

n  L 

5-1. 

II 

n-1 

~  2 

l 

( Pj  )  *  o. 

V  o  2  V1  ~  2 

know  that  ^  (Pj)  =  L  *  ° '  Otherwise  the  sequence 


p, , . . . ,Pn_  could  not  have  been  a  regular  sequence.  Therefore 


n-1 


deg  Pn  =  2D  and  P°  =  ^  (P°)2.  Clearly,  this  polynomial 

3-1 

satisfies  the  required  condition  on  the  variety  W^ .  By  Lemma  4.2, 


dim  W  =  1 . 

00 


m 


Let  us  write  Pn  =  ^  rn  kPk-  The  logarithmic  height  of 

k=l 

r  ,  can  be  estimated  by 

XI  f  K 

(4.15)  h(r  i,)  51  h  +  lo9  m  +  3nD  log  nD. 

XX  f  K 


For  later  use  we  summarize  the  different  estimates  of  the 

size  of  P1f...,P  into  the  single  estimate 

jl  n 


(4.16)  h(P^)  -  2(h  +  log  m)  +  4nD  log  nD  (1  <  j  s  n)  . 


Lemma  4.3.  There  are  constants  *  ,c  >  0  such  that  for 


IK  II  * 


(4.17) 


n 


!P(t  ) 


-  [JlPjCOI2] 


1/2 


4  Cl»< 


,D-2(n-l )D 


n 
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Proof.  &?e  follow  the  proof  of  ([8],  Proposition  8).  The 
only  difference  here  is  that  the  variety  X  *  {PA  »  ...  =  =*  o) 

=  {P1  =  .  .  .  =  Pn-1  •=  P^  *  0}  Is  not  empty  but  discrete  by  the 
observation  after  (4.13). 

One  observes  that  the  step  H  in  that  proof  is  valid  for 

O 

* 

the  regular  sequence  pi'***'pn*  Fn  is  the  product  of  Chow  forms 

corresponding  to  points  in  Cn.  (Here  we  use  the  discreteness  of 

X. )  These  Chow  forms  are  +  b.u,  +  ...  +  u  b  , 

u  l  l  n  n 

(b  ,  .  .  .  ,b  )  e  Cn.  From  the  definition  of  ||F*|L  ([8],  Section 

x  n  n  % 

III)  we  have 

II F*|L  a  constant  >0  if  ||<||  a  x^. 

Part  (ill)  of  H  gives 

n 

log||P(£  )  ||  a  const,  -e-  (min  deg  P^)log||tl|  -  f  { n- 1 )  |  |  deg  P^J  log  IK  II 
=  const.  +  (D  -  2(n-l  )Dn)  log||<  ||  , 

which  is  the  inequality  we  were  looking  for. 

□ 


The  construction  of  L^  is  the  proof  of  Lemma  2.4,  this  time 
with  respect  to  the  variety  W^,  shows  there  is  a  linear  form 
L  e  Z[z] 


L  »  a 


(4.18) 


1 , lzi  +  ‘ *  +  al,nzn' 


H(L)  ■  maxi  a,  .,  |  s  D 
>  J 


n-1 


such  that  n  (L  =  0 )  ®  (0). 


Lemma  4.4.  Let  f.,...,f  be  defined  bv 

-  in 
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(4.19)  f.  »  (L  +  j-1) 
There  are  constants  x,c  >  0 

(4.20)  l|f«)ll  *  cIKH 


2 ( n-1 )Dn_ 

V 

such  that 

if  IK  II  *  #  ■ 


Proof .  By  (4.17)  in  the  preceding  Lemma  we  have 

IIPK)II  *  c1IKIID“2(n_1)Dn  if  IK II  *  *1 • 

Since  can  be  defined  by  any  n-1  among  the  and, 

W  n  (L  =  0}  is  just  the  origin,  it  follows  that  there  exist 
constants  C2,K2  >  0  8Uch  that  for  IK II  *  #2  w®  have  for  any  k. 


1  <,  k  <  n, 

1/2 

(4.21)  [|LK)  I2  +  IPd  <C  )  1 2]  *  c2IK  II . 

>k 


Let  *3  =  max(*, , , 


2n3/2 

1 , 2  < — £—-}  •  For  any  given  K,  IK  II  *  *3,  we  can 


choose  k  such  that 


iPJUl  =  max  IP. (C  )  I  2-  —  IK 
lsj<n  J  /n 


C1  ltl.„D-2(n-l)Dn 


For  this  k  we  apply  (4.21).  Either 


ILK)  |  *  —  IK  II, 

/n 

hence,  for  some  constant  cg  >  0, 


ILK  )  +  k-1 1  *  CgIKil  , 


in  which  case 
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|fk(Ol  St  const.  IK  II. 

Or,  in  the  other  case,  there  is  an  index  j  *  k  such  that 

c2 

IP1(OI  *  —  IK  II  . 

3  /H 

By  the  definition  of  k  we  also  have 


S  Pk(K  )  I  *  —  IK 
/n 


Since  k  *  j  we  have 


ILK)  +  k-l|  +  |LK)  +  j-ll  *  I  k- j  |  ;>  l 


It  follows  that 


,n 


m2(n-l)D“  c 

IfjK)  I  +  lffeK)!  *  [jj  —  IK  II  • 


This  proves  (4.20). 


□ 


Note  that  though  deg  =  2(n-l)Dn  +  D,  1  s  j  s  n-1, 

deg  f  =  2 ( n~l ) Dn  +  2D,  the  cardinality  of 
n 

V  =  (z  e  c11:  f  1  (z)  =  ...  =  f  n  ( z )  ®  0}  is  at  most  ( 2D+1 )  (D+l  )n_1 
<  2(D+l)n  by  Bezout's  theorem. 

Since  the  original  polynomials  Pi'***'Pm  have  no  common 
zeros  we  can  find  i> ^  e  Z,  \v <.  2(D+l)n,  such  that  if 


(4.21) 

then 


n+1 


:=  »lVl  + 


+  v  p  , 
nr  m 


V  n  (z  e  «n:Pn+1(z)  -  0)  =>  0. 
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Before  proceeding  any  further  let  us  remark  that  one  can 
estimate  the  logarithmic  size  of  the  f ^  and  of  the  polynomial 
coefficients  representing  them  in  terms  of  the  original 
polynomials  Pj. *  •  •  •  *Pm* 

Let  k  :=  (L  +  J-l)2^n  r^  Then 


m 

(4.22) 

*3  m  l 
k“l 

Then 

(4.23) 

deg  s  2nDn, 

(4.24) 

h(®j 

1^)  s  h  +  log  m  +  6n2Dn 

log  D 

(4.25) 

h<V 

s  2(h  +  log  m)  +  8n2Dn 

log  D. 

We  also  know  from  above  that 


(4.26)  h(Pn+i)  s  n  log(D-fl)  +  log  2m  +  h. 

We  have  now  performed  the  preliminary  algebraic  steps  and  we 
are  ready  to  proceed  to  the  proof  of  Theorem  4.1. 


Proof  of  Theorem  4.1.  The  sequence  f i ' • • • ' fn'Pn+i  fits  exactly 
in  the  situation  of  Example  3.3.  From  there  it  follows  that  there 
are  polynomials  ■ 'An+1  e  KEZJ  such  that 


f  -  A.  +  ...  +  f  A  +  P„  . ,  A  , 
11  n  n  n+1  n+1 


1. 


What  we  need  to  do  now  is  to  unravel  (3.7)  to  obtain  an 
estimate  for  the  common  denominator  of  the  and  the  size  of 

their  coefficients.  Together  with  the  estimates  (4. 23) -(4. 25) 
we  will  then  be  able  to  achieve  the  proof  of  Theorem  4.1. 
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We  now  have  d  =  1  in  (3.2),  P  =  1  (hence  deg  P  =  0), 

»  u  =  . . .  =  u  =  0,  u  =  1  in  (3.5).  The  quantity 

n  1  pn+l 

in  (3.4)  is  now  max  (deg  f^,  1  s  j  s  n)  s  2(n-l)Dn+  2D.  An 
easy  estimate  for  q  in  (3.6)  says  we  can  take 


D 


{  4 . 27 ) q  =  4n2Dn. 


With  this  estimate  we  can  obtain  an  estimate  of  the  degree  of 
the  polynomials  by 

O  O  jy 

(4.28)  deg  A^  s  9n  D  . 


From  this  estimate,  (4.7)  follows  immediately.  Let  us  recall 
that  in  this  case  (3.7)  has  the  form 


(4.29) 


I 


<d  1 


| m  j  <  q-n 


fm+-  Pn+1 


g 


1,1 


g 


1  ,n 


*  9n,l 


n,n 


g 


n+l ,  1 


g 


n+l  ,n 


f 1 (z)-f j . . .fn(z)-fn  Pn+1(z) 


m, 


do  f  ( z ) . 


We  are  therefore  obliged  to  estimate  a  common  denominator  as 
well  as  their  largest  possible  absolute  value  for  all  the 
algebraic  numbers  of  the  form 

i  rk 

(4.30)  <<£——,  -  dt>,  (  1^1  5  2n2Dn,  | m|  s  q)  . 

f  n+l 


To  compute  these  residues,  we  can  use  an  observation  from  ([7], 
Proposition  2.3  and  following  remark)  that  shows  it  is  enough  to 
find  n  polynomials  <?K[z],  a  polynomial  in  the 

single  variable  Zy  which  belong  to  the  ideal  generated  by 
f 1 , . . . , f n •  With  a  little  bit  of  care  we  could  find  gjs  with 
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reasonable  degrees  as  it  was  done  in  the  previous  section.  Our 
problem  is  that  we  also  need  a  control  on  the  logarithmic  sizes 
h(g^).  For  that  purpose  we  will  appeal  to  the  following  variation 
of  a  result  of  Macaulay  [14],  [19]. 

Lemma  4.5.  Let  y  .  ,y  ^  e  C?R[z1 ,  .  .  .  ,  zn]  ,  deg  y j  *  5, 
h{r  ■)  ^  M.  Assume  Y  =  (z  e  tn-.y.(z)  =  ...  =  y ,(z)  =  0}  is 

J  4.  4. 

discrete.  Let  y  , . . . ,y ^  be  the  polynomials  of  n-1  variables 
defined  by  y,(  z  ,  ...,z  )  =  y°.{0 ,z  ,  .  .  .  ,z  )  ,  assume  the  origin  of 

J  *'  **  J  ^  “ 

€ n  1  is  their  only  common  zero  (y°  is  the  leading  term  of 

Then  there  is  a  non-zero  polynomial  </>  e  ((y^,  n 

0  [z  ,...,z  ],  </>  depends  only  on  the  variable  z  , 

Kin  l 

i 

<P(z1)  =  £  bj(z)yj(z) ,  with 
1 

(4.31)  max  (deg  <p  ,  deg  b  ^  )  <  1  nn6n, 


(4.32)  max(h(<*> )  ,h(  b.. )  )  <  lnn8n(M  +  log(lnn5n)). 


Proof .  Since  Y  is  discrete  there  is  at  least  one 
polynomial  ip  *  0,  ip  depending  only  on  z 1  such  that 

1 

y>(  Zj)  =  ^  Cj(z)yj(z),  Cj  e  C»K[z]. 

3=1 


(See  previous  section  or  use  elimination  theory.)  Let  Cj  e  €  be 
fixed  such  that  y>(K 1)  *  0  and  consider  the  polynomials  y  \  of 
n-1  variables  given  by  y (z2  ,  .  .  .  ,zn)  =^i(z')  =  ^  ^  (K  1 ,  z' )  . 

The  homogeneous  variety  (z'  e  Cn  :  (T'j)  °(z')  =0,  1  s  j  5  1}  £ 
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(z'  e  Cn_1:  ^j(z')  =■  0,  1  s  j  4  1}  »  {0} .  Moreover,  the 

identity  (4.32)  evaluated  at  the  point  »  K1  has  the  form 

1 

0  *  v{C1)  *  £  Cj(z')?'^(z' ) . 

j«=l 

That  means  that  the  polynomials  T'j(z')  have  no  common  zeros  in 
C  .  As  pointed  out  in  (1.8),  a  classical  result  of  Macaulay 
tells  us  there  are  polynomials  c"  e  C[z']  such  that 

1 

(4.33)  £cJ(s,)7'J(z')-1-0 

1 


(4.34) 


deg  c"  ^  ( n-1 )  (8-1 ) . 


One  can  consider 
with  1 


'(n-1 

L  »- 


-1)8 
1 


(4.33)  as  a  homogeneous  system  of  equations 
1  unknowns,  which  has  a  non-trivial  solution. 


The  coefficients  of  the  matrix  are  polynomials  in  ^ ,  of 

degree  s  8,  logarithmic  size  4  M.  By  linear  algebra  (cf.  [21], 
Lemma  4)  one  can  choose  a  particular  solution  using  r  x  r  minors 
of  the  matrix  such  that  the  last  entry  is  different  from  zero  in 

d>K£<  1  ]  fr  *  .  Though  up  to  this  point  was 


considered  a  fixed  value,  the  total  number  of  solutions 
constructed  by  this  method  is  finite.  Therefore  there  is  one  of 
them  that  leads  to  a  non-zero  polynomial  <f>  in  We  bave 

therefore 


1 

<f>(z1)  *  £  bj(z)?' j(z) . 

J-l 
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Using  that  <p  is  an  r  x  r  minor  we  have 

deg  <p  <  r«  ^  1  6  f (n_1  <  l  8  ( (n-1  )6+l  )n-1  s  1  nn8n. 

^  n-1  > 

The  same  estimate  holds  for  the  degrees  of  the  bj .  Similarly  we 
obtain  logarithmic  size  estimates  (4.32). 

D 


The  residue  formula  (4.30)  is  a  sum  of  local  residues  at 


the  points  of  the  variety  V  of  common  zeros  of  f. 


,f 


At 


1 '  ’  '  ~n 

one  such  zero  a,  at  most  one  of  the  functions  L,L+1 ,  .  .  .  , L+n-1 


could  vanish.  Let  us  say  L(a) 
(2.4)  says  that 


(4.35) 


<cT- 


fm  * Pn+1  a 


=  <£_!_  A  &  1 

f^ 


Then  the  local  form  of 


3-1  C  v 

-  A  ...  A  d - ,  — —  >  , 

p»»2  p»n  Q  <* 

P2  Pn 


where  <  ,  >  indicates  the  local  residue  at  a,  and 

a 

f  n  m.-x2(n-l)Dn 

Q  =  pn+1 1]  ]’(L+j-l)  .  If  one  of  the  other  affine 

functions  L+j  vanishes  at  a,  the  expression  one  obtains  is 
obviously  similar.  If  none  of  them  vanish  we  will  nevertheless 
group  them  as  in  (4.35). 

Our  construction  of  is  such  that  the  variety  at 

a>  of  the  polynomials  f ,  .  .  .  ,  f  is  W^,  which  is  discrete  and 
has  at  most  D  points  in  common  with  the  hyperplane  at  a>. 
Before  applying  Lemma  4.5  we  will  introduce  new  coordinates 
n . wn  bY 

(4.36)  <a.,z>  =  r?w  . ,  a.  €  Zn ,  r)  :  =  det[a.  ] 

J  J  J  J  /  ^ 

so  that  does  not  intersect  any  of  the  hyperplanes  (w^  =  0} . 
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We  can  choose  a^  as  in  (4.18)  since  the  required  condition 
W»  n  {w  =  0}  =  0  is  already  satisfied  with  this  choice.  The 

condition  on  the  a .  is  therefore 

3 

T)  TT  <aH^>  **  0* 

K  ,  j  3 

where  K  are  projective  representatives  of  the  points  in  W  . 

00 

This  is  a  polynomial  condition  on  the  a.  .  (2  s  j  s  n)  of 

j  ,  jC 

j.  < 

degree  (n-1 ) (D  +1).  Theorem  1,  J20J  ensures  that  there  is  a 
solution  a2#...,a  with 

(4.37)  max  Uj  kj  s  n3Dn_1 . 

This  estimate  also  holds  for  j  =  1  by  (4.18).  It  follows  that 

(4.38)  1  ^  \v\  -  | det [a^  fc] |  s  n4nDn2. 

Using  this  change  of  coordinates,  we  have 

(4.39)  z  «  A  w, 

* 

A  is  the  cofactor  matrix  of  [a^  all  its  entries  are 

integers 

2 

♦  Ann 

(4.40)  max| a.  .  |  <;  n*nDn  . 

J  f  ^ 

If  we  define 


r  j(w) 

*  Pj (z)  =  Pj (A 

w) ,  X (w)  =  L( A  w) , 

then  using 

(4.2) 

and  (4.16) , 

we  find: 

(4.41) 

X.  (W) 

=  r?Wl 
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(4.42) 


h (? j)  *  8n  D  log  nD  +  2(log  m  +  h),  (Is  js  n) 


h{rn+i)  s  4n  D  log  D  +  log  2m  +  h. 


We  can  now  apply  Lemma  4.5  to  the  system  of  polynomials 

Xr  1 ,r 2”  '  %,rn  find  PolYnomiais  c  <?K[w^],  bj  i  6 

such  that 

n 

(4.43)  ^(w^)  “  1(w)\(w)?'1(w)  +  £  bj,i(w^i(w) » 

1*2 

(4.44)  max  (deg  ^>j,deg  b  ^  ^ )  s  nn+1(2D+l)n  s  (3nD)n+1, 

(4.45)  max(h(<p  . )  «h(bj  i))  s  (3nD)n+1  (lln2D  log  nD  +  2  log  m  +  2h)  . 

The  estimates  have  been  generous  enough  so  that  they  will  not 
change  In  the  other  possible  groupings  of  (4.35),  the 
polynomials  <p ^  will  change. 

To  profit  from  the  knowledge  of  the  <pj  to  compute  (4.35) 
as  we  have  done  in  Lemma  2.1,  we  need  first  to  change 
coordinates.  From  (2.4)  it  is  clear  that 


<*-i-A 2.  d«  -  (det  *  dw>„, 


fffll  p®2 
1  2 


3mn'  Q  a 


%  ~m2 

1  7  2 


,*n's  — r 


where  p (w)  *  f (A  w) ,  R(w)  *  (A*w)^  ,  S  »  Q(A*w) ,  ft  *  — . 

XX  if 

4  2n 

It  is  easy  to  see  that  if  N  *  8n  D  then 


(4.46) 


> J  e  ( (P®1  ,r^  . .  •  •  r?'®'4 )) ,  |m|  s  q,  i  s  j  s  n. 
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Let 


+  •••  +  cj  ,/n" '  cJ,i  e  ®K[zI‘ 

Denote  A  :«  det [ c ^  ^ ]  e  <J>K[z],  The  c^  ^ ,  A  depend  on  the 
multi -index  m.  One  can  verify: 

(4.47)  deg  A  s  6n6(3nD3)n  and 

h(A )  s  10n5D2n(3nD)n‘f‘1(lln2D  log  nD  +  2(log  m  +  h)). 


We  also  have 


(4.48)  h(R)  s  5n4Dn  log  nD,  deg  R  *  |k|  <  2n2Dn. 

(4.49)  h(S)  s  18n5D2nlog  nD  +  (log  m  +  h),  deg  S  s  8n3D2n. 


The  transformation  law  of  residues  (cf.  Lemma  2.1)  can  now  be 
used  and  it  yields: 


?  -  ?<fl)  :=  (det  A* )  (W-J-sZ-L-a  .  .  dw>  » 

v*1  >•”’  3  13 

-  (det  *')<?-— a.  .  dw>a. 

This  last  expression  can  be  computed  iteratively  as  we  have  done 

in  Lemma  2.1.  Let  (3  -  ((3  x  ,  .  . .  ,/?n) ,  v ^  the  multiplicity  of  13  ^ 

as  a  zero  of  <p  .  Define  &  by  the  identity 
\) 

«yt)  :■  (t-fl^)  j^j(t).  If  we  let  *(w)  =  ^|(©1 .  .  .e^)  ~N,  the 
above  residue  is  given  by 
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(4.50) 


(N  v. 


(deg  A  ) 

T)  !  .7. (N^n-1) ! 


d 


N(Pj +. . .+vn )-n 


dw 


n 


£  (w) 


w=0 


The  number  K  is  in  K(0  ^  ,  .  .  .  >&n)  •  in  fact  it  depends  also 
on  the  index  k.  We  want  to  estimate  first  a  common  denominator 
for  all  the  K  that  appear  with  a  fixed  13  and  an  arbitrary  k. 
Since  X  is  obtained  (up  to  a  rational  number)  by  evaluating  a 
derivative  of  we  rewrite  &  in  order  to  use  (4.3). 

Leibniz'  rule  allows  us  to  write 


(4.51) 


d 


N| v  | -n 


aw?"1-1. . 

1  n 


&  (w) 


=  #[wr 


,  W 


n ' jfTwT ' o  (wl") . e  (w  ) 

11  n  n' 


]' 


#  c  «K[Xlf . . . ,X2n+1] .  We  have  :=  degx  4, 

1 

rj  <  6n6(3nD3)nN|P |  if  1  s  j  <  n 

(4.52)  rn+1  <  N|p| 

r  ,  .  ,  .  <  Np  ,  if  1  s  j  s  n . 
n+l+j  j 

By  letting  take  the  largest  possible  values  we  guarantee  that 

n  v  v  n  v 

d  =  TT(den(/5,))  J(den(l/S(/3)  )  n+1TT(  den  ( 1/e  .(/?.))  )  n+1+3 (Np  ) ! . . . (Np  ) 
j  =  2  J  i  J  J  xn 

(4.53) 

is  a  denominator  for  ?(#)  for  all  k  (and  all  conjugates  of 
0.)  To  simplify  the  notation  let  e ^  :  =  0^(0^),  o  :=  S(0).  This 
shows  that  to  estimate  the  quantity  log  d  we  need  to  estimate 
den (0  . ) ,  etc . 

sJ 


For  that  purpose  we  use  the  fact  that  (3  is  a  root  of 
<pj(  t)  =0.  A  denominator  for  13  j  is  therefore  given  by  product 
of  all  the  conjugates  (over  0)  of  the  leading  term  of  <pj, 
therefore  (recall  e  =  [K:<QJ) 


(4.54)  log  d  en(/3  .)  <  eh(<p.)  <  e  (  3nD ) n+1  ( 1  ln2D  log  nD  +  2(log  m  +  h)  )  . 

J  J 

To  use  the  estimate  (4.5)  for  den  o  1,  den  €  we  need 

to  estimate  s(cr),  s(£j).  These  are  dependent  on 

s((?1 )  ,  .  .  .  ,s(/?n)  .  To  obtain  s(/3j)  we  use  again  the  equation 

<p.(/3.)  =  0.  Let  us  write  this  equation  as 
1  0 

(4.55)  aQ  (/?  j  ) 1  +  a1(/ij)1-1  +  ...  +  a2  =  0. 

We  can  assume  that  \f3^\  >  1  since  we  are  trying  to  compute 
s  (tf  j  )  =  max  (log  den  13  y  logl# ^  |  ,  log|  13^  where  !3y...  are 

the  conjugates  of  (3 y  Hence 


I  an  |  \t3  .\  < 


l 

i  =  l 


I  a, 


Multiplying  by  the  conjugates  of  aQ  ( aQ  e  0K)  we  obtain 

1 

(4.56)  \f3,\  <  1 3  ^.  |  N  ( aQ )  <  ^  I  iT  |  j  (  |  |  ) e_1 . 

1 

Since  a  conjugate  of  13.  will  be  an  equation  like  (4.55)  where 

3 

each  a^  is  replaced  by  some  conjugate  and  the  estimate  is 
independent  of  the  conjugate  of  the  ajs  we  pick,  we  conclude 


(4.57) 


log  \!3 ^1  <  log  deg  <p ^  +  eh(<p .. ) 


a  i 


(4.58)  s(/?j)  -  (n+1 )  log(  3nD)  +  e  (  3nD)n+1  ( lln2D  log  nD  +  2(log  ra  +  h)  )  . 

(The  first  term  can  be  eliminated  replacing  e  by 
e( 1  +  8xl0~5) . ) 

h0i  ) 

Now  e  .  =  - — - —  e  0  [£.],  its  degree  and  logarithmic 

j  V  K  j 

size  can  be  easily  estimated.  Using  (4.4)  we  obtain 

(4.59)  s(e  .)  -  h(<Pj)  +  <de9  2  +  ( deg  <p^)e(/3^)  +  log(deg  <p 

<  e ( 1  +  10“3) (3nD)2(n+1) (lln2D  log  nD  +  2 ( log  m +  h) ) . 

We  know  that  13  is  a  solution  of  the  equations 
Xj'  =  y  =  .  .  .  =  ^  =  0 .  By  Corollary  2.2  it  follows  that 
deg  13  j  <  e(2D+l)n  and  deg  c  ^  <  e(2D+l)n.  Using  (4.5)  again  we 
have 

(4.60)  log  denfSj1)  s  2e ( 2D+1 ) ns (k ^ ) . 

Similarly, 

(4.61)  s(cr)  <  e  ( 1  +  10~2 ) 8n4D2n( 3nD)n+1 ( lln2D  log  nD  +  2  ( log  m  +  h)  ) 

log  den  a  1  <  2e ( 2D+1 ) ns (o ) . 

We  can  now  use  (4.53)  with  i>  ^  replaced  by  (3nD)n+1, 
which  is  an  upper  bound  for  deg  <p  y  We  have,  d  =  d (13), 

(4.62)  log  d  <  -|e234n+3n3n+15D7n+3(lln2D  log  nD  +  2 ( log  m +  h) ) . 

A  denominator  dQ  for  the  sum  of  all  the  local  residues 
appearing  in  the  algebraic  number  (4.30)  will  be  the  product  of 
the  different  denominators  d(/?)  (/?  corresponds  to  an  a  after 

a  change  of  coordinates  that  depends  on  a) ,  hence 


C  O 


(4.63) 


n 


log  d_  <  ( 2D+1 )  maxflog  d} 


a 


„  1  2„5n+2  3n+15_8n+3 . , ,  2„  ,  _ 

<  -^-e  3  n  D  (lln  D  log  nD  +  2  (log  m  +  h) )  . 


What  we  want  to  do  next  is  to  estimate  (13  )  |  .  There  are 

basically  two  ways  to  proceed.  One  way  is  to  write  %(I3)  as  an 

element  in  0  v((3 .  ,  .  .  .  ,13  )  ,  and  estimate  the  logarithmic  size  of 

the  numerator  and  denominator  polynomials.  Another  way,  simpler 

in  our  view,  is  to  estimate  \KU3)\,  \K  {/?')!,...  analytically 

using  the  integral  expression  of  a  residue.  For  this  purpose  (in 

fact,  this  is  also  needed  in  the  first  approach),  we  need  lower 

bounds  for  |a|,  |£  .  |,  and  the  expressions  obtained  replacing  13 

1 

by  13',  etc.  The  size  inequality  ([16],  Chapter  1)  is 
log  |<7  1 1  <  2s(cr)  (deg  a)  s  2e(2D+l  )ns(a) 


similarly  for  the  other  terms.  These  are  precisely  the  expression 
in  (4.60)  and  the  second  inequality  in  (4.61).  Note  we  can 
obtain  better  inequalities  using  the  Proposition  in  [23],  But  in 
any  case  the  worst  estimates  will  eventually  come  from  (4.63). 

We  observe  that 


M.  :=  log  max  {|?,(t)|:|t|  s  \I3  .  |  +  1) 

J  3  3 

<  log  (deg  <p  ^  +  1)  +  h(<p_.)  +  deg(<p  ^  )  ( s  (!3  ^  )  +1 ) 

and 

G  =  log  max  llgrad  S(z)||  <  (n+l)log(deg  S)+h(S)  +  (deg  S)(max  s(#.)+l). 
II  z-/?  ||  <1  J 

If  there  is  a  zero  tQ  of  in  | /? ^ - 1;  |  s  1  then  (cf.  [4], 

Lemma  3 ) 


log  *  -log  Uj1!  “  Mj- 

We  can  define  5  =  6(0)  by 

log  6  =  inf{-log  | ^ 1 1  -  ,  (is  j  s  n)  ,  -G  -  log  \<7  i|  -  log  2. 

With  this  choice  of  6  we  have  that 


log  S  y>  j  (/?  j -t )  |  *  deg(v>  j  )  log  6  ,  |t|  *6 


log  |  S(#  -t  ,  .  .  .  .13  -t  )  !  &  -log  j o  |  -  log  2, 
ii  n  n 


v  -  * 


By  the  remark  after  (2.4)  we  have 


*  —  1 


1  AR 


?(*)  «  (deg  A  )0~a.  .  .Ad-~,  dw>^ 


*  1 
■  (det  A  ) - - 


— i_  j  - - - dt  dt 

(27Ti)n  j  S($~t  )...<(/?  -t)  n 

1 12 1  -S  ltni=6  ill  n  n  n 


Therefore 


I?  I  s  |r?n_1|8n  max  . . - -  . 

ltjl-6  S(/?-t)v>"(/?1-t1)  .  .  .*"(13 n-tn) 

Using  the  above  estimates  one  obtains 

(4.64)  log |? |  <  e235n+3n3n+8D7n+1(lln2D  log  nD  +  2(log  m  +  h)). 

In  fact  (4.64)  is  an  estimate  for  log|£ (ft) | .  The  sum  over 
all  points  in  the  variety  V  of  zeros  of  gives  us  the 

element  (4.30)  of  K.  For  fixed  k,  we  will  have 


1  £ 

log  <W~— ,  — —  d<  s  estimate  (4.64)  4-  n  log  (2D+1). 

j.  m  Jr  ,  . 

f  ntl 
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We  can  now  return  to  the  identity  (4.29).  A  denominator 
common  to  all  the  entries  in  the  determinants  is  (max  deg  f  .)! 

J 

Therefore  a  common  denominator  for  all  the  determinants  is 
(2nDn)!n.  Hence  we  can  take  a  e  Z+  for  (4.6)  to  be 

(4.65)  a  : "  dQ(2nDn) !n. 


This  way  we  obtain  polynomials  q.  e  0  [z]  satsifying 

J  K 


=  p, q,  +  ...  +  p  q 
*1^1  em1m 


and 


h(qj)  s  e235n+4n3n+8D7n+1(lln2D  log  nD  +  2 (log  m  + h) ) 
This  concludes  the  proof  of  Theorem  4.1. 


□ 


Let  us  denote 

t)  (n,D,m,h,e)  :=  e235n+2n3n+15D3n+3 ( 6n2D  log  nD  +  log  m  +  h). 


. , e  ov[z]  without  common  zeros 
in  is* 


Corollary  4.7.  Let  p^ , 

at  infinity.  Let  q  e  ®R[z]  vanish  on  the  variety  V  of  common 

zeros  of  the  p^ .  Set  D  =  max(deg  Pj,deg  q) ,  h  «  max(h(pj ) ,h(q) ) 

Then  there  are  a,/u  e  Z+ ,  q,  #...,q«.  e  0v[z]  such  that 

i  m  K 


-  Pj?!  +  ...  +  Pmq 


m' 


deg  q j  s  20(n+l ) 3 (D+l ) 2 (n+1 * 
H  s  10{n+l)3(D+l)2{n+1* 


max(log  a,  h(q^))  s  f)  ( n+1  ,D+1 , m+1 , h, e) . 
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Proof.  Using  Rabinowitsch ' s  trick  one  considers 


Q  e  C>K[z0,z]  given  by  Q(z0,z)  =  1  -  zQq(z).  The  polynomials 

n+  ^ 

Q,P1»...»Pm  considered  in  C  have  no  common  zeros  and  exactly 

one  common  zero  at  ®.  One  can  apply  Theorem  4.1  to  these 
polynomials  and  obtain 

m 

a  *  A( zQ , z ) ( 1  -  zQq ( z ) )  +  ^  (zQ , z)p^ ( z) . 

j=l 


We  have  by  (4.7) 

deg  A,  deg  B.  s  10(n+l ) 3 (D+l ) 2 ^n+1 ^ . 

J 


Let  fx  *  10(n+l )  3  (D+l )  2^n+1  ^  ,  Then,  set  as  usual  z_  *  — 7  , 

0  q(z) 

m  m 

aq^(z)  =  I  q//Bj(~*2)P;j(z)  “=  £  qj  (z)pj(z)  . 
j“l  1 

One  computes  the  size  of  the  q„,  using  (4.8)  and  obtains  the 
desired  bound. 

o 


The  inequalities  can  be  improved  by  separating  deg  q  from 
deg  Pj  and  using  the  sharper  new  form  of  the  Nullstellensatz 
found  by  Brownawell  [9]. 
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